百谷博客

键盘平天下 

2019-04-22 18:49 来自 百谷博客

数组中找到两个数，相加结果是已知数

已知数组中有两个数的和是一个target，写算法找出这两个数的索引。如nums = [2, 7, 11, 15], target = 9,找出的index是[0, 1][1] 算法思路：索引化，类似数据库中的map，找到一个书x，那么寻找target-x是否在数组中。imp...

键盘平天下 

2019-04-01 19:35 来自 百谷博客

寻找第N个丑数算法 ugly number

所谓丑数,就是只含有2、3或5这三个因子的自然数。前三个丑数按照定义分别是2、3和5。数字 60 = 2 2 3 1 5 1 是第25个丑数。数字 21 = 2 0 3 1 7 1 由于含有因子7,所以不是丑数。前10个丑数如下表:2,3,4,5,6,8,9,10,12,1...

键盘平天下 

2019-03-05 18:02 来自 百谷博客

最小可用ID-----The smallest free ID problem

这道题目来自Richard Bird书中的第一章[1]。现代社会中,有很多服务依赖一种被称为ID的概念。例如身份证就是一种ID,银行账户也是一种ID,电话号码本质上也是一种ID。假设我们使用非负整数作为某个系统的的ID,所有用户都由一个ID唯一确定。任何时间,这个系统中有些...