百谷博客

键盘平天下 

2019-04-25 08:42 来自 百谷博客

字符串中最长的无重复字符串

查找一个字符串中最长的字符串，这个思路就是从左向右找，用i向右找，j标识开始统计的字符。max记录最大长度.如：Input: "pwwkew"Output: 3Explanation: The answer is "wke", with the length of 3. N...

键盘平天下 

2019-04-23 11:00 来自 百谷博客

链表表示两个大数的相加

用链表表示10进制的某一位，这样可以计算大数的相加：如Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807.[1]思路：遍历...

键盘平天下 

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唯一确定。任何时间,这个系统中有些...