含标签“算法”的文章
字符串中最长的无重复字符串
>查找一个字符串中最长的字符串,这个思路就是从左向右找,用i向右找,j标识开始统计的字符。max记录最大长度.如: Input: "pwwkew" Output: 3 Explanatio...
链表表示两个大数的相加
>用链表表示10进制的某一位,这样可以计算大数的相加:如 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanat...
数组中找到两个数,相加结果是已知数
>已知数组中有两个数的和是一个target,写算法找出这两个数的索引。如nums = [2, 7, 11, 15], target = 9,找出的index是[0, 1] [1] 算法思路...
寻找第N个丑数算法 ugly number
>所谓丑数,就是只含有2、3或5这三个因子的自然数。前三个丑数按照定义分别是2、3和5。数字 60 = 2 2 3 1 5 1 是第25 个丑数。数字 21 = 2 0 3 1 7 1 由于含...
最小可用ID-----The smallest free ID problem
> 这道题目来自Richard Bird书中的第一章[1]。现代社会中,有很多服务依赖一种被称为ID的概念。例如身份证就是一种ID,银行账户也是一种ID,电话号码本质上也是一种ID。假设我们使用...