 |
标题 |
通过 |
通过率 |
添加日期 |
| 1 |
反转链表
|
|
20% |
07/15/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
反转链表，使用递归和循环。
|
| 2 |
排列 (元素无重复)
|
|
17% |
08/01/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给一个无重复数组，列举出所有排列。
|
| 3 |
排列II (元素可重复)
|
|
16% |
08/02/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给一个可能有重复数组，列举出所有排列。
提示：可以使用"下一个排列"的算法。
|
| 4 |
下一个排列
|
|
35% |
08/12/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个排列，返回下一个排列。元素可能有重复。例如，1,2,3的排列依次是{1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, {3,2,1}。而有重复的数组{1,1,2}的排列依次是{1,1,2}, {1,2,1}, {2,1,1}。给出任一排列，要求返回下一个。如果是最后一个，则返回第一个。
提示：C++ STL的next_permutation函数的实现; 算法也可以在离散数学的教材里找到。
|
| 5 |
排列编号
|
|
5% |
08/14/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
任给一个正整数N，集合{1,2,...,N}形成的排列可以给出编号。例如，N＝3, 集合{1,2,3}的所有排列为：{1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, {3,2,1}; 这些排列对应的编号分别为1, 2, 3, 4, 5, 6。现在，给出N和编号K，返回对应的排列。例如，给出N=3, 编号K=5, 返回"312"。这里为方便起见，规定N的可能取值为1到9。
提示：解决这个问题的算法其实比较直观，也可以在离散数学的教材里找到。
|
| 6 |
两数之和
|
|
27% |
08/10/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个目标数和一个数组，返回数组中和为目标数的两个数的位置（从1开始）。假设最多只有一对这样的数。例如：{0, [1, 0, -1]]}, 即目标数为0, 数组为[1, 0, －1], 返回｛1,3｝。
|
| 7 |
三数之和
|
|
17% |
08/11/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个目标数和一个数组，返回数组中所有和为目标数的三个数, 不包括重复。例如：{0, [1, 0, -1]}, 即目标数为0, 数组为[1, 0, －1], 返回｛-1,0,1｝。
|
| 8 |
四数之和
|
|
33% |
08/11/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个目标数和一个数组，返回数组中所有和为目标数的四个数, 不包括重复。例如：{2, [1, 0, -1, 2]}, 即目标数为0, 数组为[1, 0, －1, 2], 返回｛-1,0,1,2｝。
|
| 9 |
三数之最近和
|
|
30% |
08/11/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个目标数和一个数组，返回数组中所有和最接近目标数的三个数之和。例如：{1, [1, 0, -1, 10]}, 即目标数为1, 数组为[1, 0, －1, 10]; 返回1, 因为-1, 0, 1之和为0, 最接近目标数1。
|
| 10 |
爬楼梯
|
|
20% |
08/12/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出楼梯级数，计算有多少种走法。比如，2级台阶，可以一级一级的走，也可以一次走两步，所以共有两种走法。(当然，假设腿足够长，不存在N级楼梯一次够不到的情况)
提示：显然，这是Fibonacci问题的另一种表述。Fibonacci数列可以有递归和循环的解法，也可以应用动态编程或快速幂算法的思想。解法复杂度可以是指数上升，或者O(n)，最快的是O(log(n))。
|
| 11 |
组合
|
|
18% |
08/14/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出正整数n和k，枚举出所有的组合C(n, k)。例如，输入为{3,2}，即n=3, k=2，输出{{1,2}, {1,3}, {2,3}}。
|
| 12 |
组合数之和 (元素可重复)
|
|
27% |
08/13/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个正整数集合S和一个目标数T，找出所有S中元素构成的和为T的子集。每个元素可以抽取多次。例如，S＝{1,2,3}, T＝2。答案是{{1,1}, {2}}。显然，这是硬币找零问题的一种推广。
|
| 13 |
组合数之和II (元素无重复)
|
|
12% |
08/13/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个正整数集合S和一个目标数T，找出所有S中元素构成的和为T的子集。每个元素只能抽取一次。例如，S＝{1,2,3}, T＝3。答案是{{1,2}, {3}}。显然，这是硬币找零问题的另一种推广。
|
| 14 |
二叉搜索树的数目
|
|
15% |
08/15/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
含N个节点的二叉搜索树的数目有多少？
提示：答案可由动态编程给出，为Catalan数：(2n)! / ( (n+1)! n! )。如果是任意二叉树呢？
|
| 15 |
枚举所有二叉搜索树
|
|
14% |
08/15/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出正整数N，枚举所有含N个节点(节点值分别为1, 2, ..., N)的二叉搜索树。 [解释：树的序列化表示]
|
| 16 |
相同树
|
|
46% |
08/16/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两棵树的根节点，判断两棵树是否结构相同。这是判断图同构问题的简化，区别在于不需要考虑循环链接。 [解释：树的序列化表示]
|
| 17 |
对称树
|
|
17% |
08/16/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵树的根节点，判断这棵树是否左右对称。对称和镜像是宇宙里永恒的主题，蕴含了递归和分形的思想。 [解释：树的序列化表示]
|
| 18 |
平衡树
|
|
31% |
08/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵树的根节点，判断这棵树是否平衡。对于一棵平衡树，每个子节点的左右子树高度差不超过一，且左右子树也是平衡树。 [解释：树的序列化表示]
|
| 19 |
二叉搜索树
|
|
15% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵树的根节点，判断这棵树是否是二叉搜索。对于一棵二叉搜索树，每个子节点的值应该大于所有左子树节点的值而小于所有右子树节点的值(不相等)。然而，也有一些特殊情形需要考虑到。 [解释：树的序列化表示]
|
| 20 |
恢复二叉搜索树
|
|
10% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出的二叉搜索树有两个节点被没头脑和不高兴弄反了，需要帮助把它还原。例如，树是[3,1,#,#,2,#,# ]: 3
/ \
1 2 需要还原成[2,1,#,#,3,#,# ]: 2
/ \
1 3 [解释：树的序列化表示]
|
| 21 |
二叉树的先序遍历
|
|
34% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回先序遍历。递归当然简单，但是循环更有效率, 不妨一试。 [解释：树的序列化表示]
|
| 22 |
二叉树的中序遍历
|
|
22% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回中序遍历。递归当然简单，但是循环更有效率, 不妨一试。 [解释：树的序列化表示]
|
| 23 |
二叉树的后序遍历
|
|
32% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回后序遍历。递归当然简单，但是循环更有效率, 不妨一试。 [解释：树的序列化表示]
|
| 24 |
二叉树的水平遍历
|
|
31% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回水平遍历。例如，树是[1 2 # # 3 # # ]: 1
/ \
2 3 返回{[1] [2,3]}。 [解释：树的序列化表示]
|
| 25 |
二叉树的水平自底向上遍历
|
|
36% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回水平自底向上遍历，即先返回最底层，再逐层向上直到顶部根节点。例如，树是[1 2 # # 3 # # ]: 1
/ \
2 3 返回{[2,3] [1]}。 [解释：树的序列化表示]
|
| 26 |
二叉树的水平曲折遍历
|
|
35% |
08/18/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回水平曲折遍历，即返回的每一层交替从左到右，再从右到左。例如，树是[1 2 4 # # 5 # # 3 6 # # # ]: 1
/ \
2 3
/ \ |
4 5 6 返回{[1] [3,2] [4,5,6]}。 [解释：树的序列化表示]
|
| 27 |
二叉树最大路径和
|
|
12% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回树中最大路径和。路径可以在任何节点开始和结束，也可以只是单一节点，但不能分三叉。例如，树是[1,2,#,#,-1,#,#]: 1
/ \
2 -1 返回3。需要注意的是节点值为负的情况。 [解释：树的序列化表示]
|
| 28 |
二叉树最小深度
|
|
24% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回其最小深度。这里的深度也可以理解为高度，但和通常意义上树的高度不同。 [解释：树的序列化表示]
|
| 29 |
二叉树最大深度
|
|
40% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回其最大深度。这里的深度即通常意义上树的高度。 [解释：树的序列化表示]
|
| 30 |
二叉树的直径
|
|
25% |
08/21/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树的根节点，返回二叉树的直径。二叉树的直径定义为离开最远的两个节点的距离。 [解释：树的序列化表示]
|
| 31 |
二叉树根节点到所有叶节点组成的数字之和
|
|
33% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
一棵二叉树节点值在1到9之间。求从根节点到所有叶节点组成的数字之和。例如，树是[2,1,#,#,3,#,# ]: 2
/ \
1 3 根节点到所有叶节点组成的数字是21, 23，和为21+23=44。 [解释：树的序列化表示]
|
| 32 |
二叉树根节点到叶节点之和为定值
|
|
20% |
08/20/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树和一个整数S，判断是否存在从根节点到叶节点的一条路径，节点值之和为S。例如，树是[3,1,#,#,2,#,# ]: 3
/ \
1 2 S=4或S=5均可返回True(4=3+1, 5=3+2)，S为其它值时则返回False。 [解释：树的序列化表示]
|
| 33 |
二叉树根节点到叶节点之和为定值之所有路径
|
|
9% |
08/20/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树和一个整数S，返回从根节点到叶节点和为S的所有路径。例如，树是[3,1,1,#,#,#,2,#,# ]: 3
/ \
1 2
/
1 S=5，返回{[3,1,1] [3,2]}。 [解释：树的序列化表示]
|
| 34 |
二叉树转化为链表
|
|
17% |
08/20/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵二叉树，扁平化为链表。提示：转化通过先序遍历进行。链表节点仍然使用树子节点，右指针用作链表指针，左指针设为空。例如，树是[3,1,1,#,#,#,2,#,# ]: 3
/ \
1 2
/
1 返回3->1->1->2。 [解释：树的序列化表示]
|
| 35 |
排序数组转化为二叉搜索树
|
|
21% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个递增的排序数组，转化为二叉搜索树。 [解释：树的序列化表示]
|
| 36 |
排序链表转化为二叉搜索树
|
|
24% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个递增的排序链表，转化为二叉搜索树。 [解释：树的序列化表示]
|
| 37 |
从先序遍历和中序遍历重建二叉树
|
|
60% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵节点值无重复的二叉树的先序遍历和中序遍历，重建二叉树。 [解释：树的序列化表示]
扩展问题一：如果给出先序遍历和后序遍历呢？扩展问题二：如果是重建二叉搜索树呢？扩展问题三：如果节点值有重复呢？
|
| 38 |
从后序遍历和中序遍历重建二叉树
|
|
27% |
08/19/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一棵节点值无重复的二叉树的后序遍历和中序遍历，重建二叉树。 [解释：树的序列化表示]
扩展问题一：如果给出先序遍历和后序遍历呢？扩展问题二：如果是重建二叉搜索树呢？扩展问题三：如果节点值有重复呢？
|
| 39 |
正则表达式匹配
|
|
40% |
09/11/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
正则表达式匹配：'.' 匹配单一任意字符，'x*' 匹配0到任意多个连续的字符'x'。请给出函数isMatch(s, p)，这里s为输入字符串，p为模式字符串。
例如，isMatch("a", "a")返回true，isMatch("a", ".*")返回true，isMatch("a"，"b")返回false。
|
| 40 |
通配符匹配
|
|
10% |
09/13/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
通配符匹配: '?' 匹配单一任意字符, '*' 匹配0到任意多个连续的任意字符。请给出函数isMatch(s, p), 这里s为输入字符串，p为模式字符串, p匹配完整的s。
例如，isMatch("a", "?")和isMatch("a", "*")返回true, isMatch("ab", "?")返回false。
|
| 41 |
数组排序
|
|
30% |
10/16/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组，要求按升序排序输出。非常基础的问题。你可以使用尽可能多的方法：bubble/insertion/selection/shell/heap/mergesort/quicksort ... 这些排序方法各有什么特点和优劣？最好，最坏，平均时间和空间效率如何？什么是稳定排序？什么是In Place排序？什么是外部排序？
|
| 42 |
链表排序
|
|
42% |
10/16/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个元素为整数的链表，要求按升序排序输出。基础问题。然而和数组排序相比，加入了链表操作的复杂性。特别的，你可以用mergesort/quicksort进行链表排序吗？
|
| 43 |
解码数目
|
|
38% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
一种编码方式里, 英语字母A-Z对应数字1-26. 给出一串数字组成的密文, 给出可能的原文的数目.
例如, 密文是255, 则原文可能是bee, 也可能是ye(y对应25). 答案是可能的原文的数目是2种.
|
| 44 |
子字符串出现次数
|
|
33% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两个字符串S和T, 计算T在S中可能出现的次数. T可以由如下方式从S得到: 从S中去掉一些字符, 但不改变剩下的字符的顺序.
例如: S = "aaab", T = "aab", T可以通过去掉第三个a中的任何一个a得到. 答案为3.
|
| 45 |
编辑距离
|
|
14% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两个单词A和B, 通过插入,删除和替换三种操作, 可以从A转换到B. 每一次操作为一步, 给出最短操作数.
这是经典的动态规划问题: 编辑距离. 稍微变换一下，你可以用递归来解决这个问题吗？
|
| 46 |
整数除法
|
|
11% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
不用乘法, 除法和取模运算, 实现两个整数相除.
提示: 可以使用减法和位运算.
|
| 47 |
无重复字符的最长子串
|
|
30% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个字符串S, 返回没有重复字符的最长子串.
例如, S="aaa", 返回"a"; S="abcba", 返回"abc".
|
| 48 |
最长有效扩号字符串
|
|
14% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个由'('和')'组成的字符串S, 返回最长的有效子串的长度. 有效子串定义为'('和')'能一一配对, 且每一配对里'('在')'之前.
例如, S=")()", 最长的有效子串"()", 返回2; S="())()()", 最长的有效子串"()()", 返回4.
|
| 49 |
最长回文子串
|
|
20% |
10/17/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个字符串S, 给出最长的回文子串.
例如, S="abad", 返回"aba".
|
| 50 |
二进制数相加
|
|
12% |
10/23/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两个二进制数字符串, 返回二者之和. 例如, 给出"1"和"11", 返回"100".
|
| 51 |
大数加法
|
|
25% |
10/23/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出代表两个数字的字符串, 返回和. 例如, 给出"3"和"12", 返回"15". 用字符串表示数的优点是, 表示的数字可以无限大.
|
| 52 |
大数乘法
|
|
50% |
10/23/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两个数字字符串, 返回乘积. 例如, 给出"3"和"5", 返回"15". 用字符串表示数的优点是, 表示的数字可以无限大.
|
| 53 |
包含指定字符的最小窗口
|
|
14% |
10/23/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出两个字符串S和T, 返回S里包含T所有字符的最小子串. T可以含有重复字符. 如果有多个这样的最小子串, 只需返回第一个.
例如, S = "abcdce", T = "acc", 返回"abcdc".
|
| 54 |
同拼字
|
|
28% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个字符串集合, 返回所有有同拼字的字符串. 同拼字(Anagram)是由相同字符集合不同顺序组成的字符串. 例如, 给出{"a", "ab", "ba"}, 返回{"ab", "ba"}.
|
| 55 |
买股票之一
|
|
30% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一支股票的价格波动序列, 假如你只能买一次, 给出最大收益.
|
| 56 |
买股票之二
|
|
50% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一支股票的价格波动序列, 假如你只能买正好两次, 给出最大收益.
|
| 57 |
买股票之三
|
|
50% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一支股票的价格波动序列, 假如你能买卖多次, 给出最大收益.
|
| 58 |
二维最大水坑
|
|
50% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出地面一系列的高度值, 返回能装下的最大水量.
|
| 59 |
直方图下的最大矩形
|
|
20% |
10/24/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个直方图, 给出直方图下的最大矩形面积.
此题是2003/2004年ACM国际编程竞赛Ulm赛区试题的最后一道.
|
| 60 |
最大全1矩阵
|
|
50% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个0和1组成的矩阵, 返回最大全1子矩阵. 这个问题的解法可以由直方图下的最大矩形扩展而来.
|
| 61 |
数数序列
|
|
16% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
数数序列1, 11, 21, 1211, 111221, 313311, ...可以如下得到: 1个"1", 2个"1", 1个"2"及1个"1", ...
给出正整数N, 返回序列中第N个数.
|
| 62 |
第一个缺失的正整数
|
|
10% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组, 返回第一个缺失的正整数.
|
| 63 |
生成所有括号序列
|
|
60% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出N对括号, 返回所有合法的组合. 例如, N=3, 所有合法组合为: ()()(),()(()),(())(),(()()),((())).
|
| 64 |
灰码
|
|
50% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
反射二元码, 也称为灰码, 由Frank Gray命名, 是一个二进制数列, 相邻两个数只相差一个数位. 灰码在工业上有广泛应用.
给出一个正整数N, 返回相应的灰码序列. 例如, 当N=2, 灰码序列是: 00, 01, 11, 10. 你的程序应当返回字符串序列: 0, 1, 3, 2.
|
| 65 |
函数strstr
|
|
17% |
10/25/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
实现C函数strstr.
|
| 66 |
最大子序列和
|
|
27% |
10/28/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组, 求最大子序列和.
这个问题最早由布郎大学的Ulf Grenander于1977年提出. 线性解法由卡内基梅隆大学的统计学家Jay kadane于1984年给出. 这个问题也叫Kadane和问题.
|
| 67 |
最大子矩阵和
|
|
17% |
10/28/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数矩阵, 返回最大子矩阵和.
这个问题的最优解法可以由最大子序列和的解法扩展得到. 这个问题也叫二维Kadane和问题.
|
| 68 |
交替字符串
|
|
16% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出三个字符串A, B和C, 返回C是否是A和B交替组成. 例如, A = "a", B = "bc", C = "abc"或者"bac"或者"bca", 则返回true.
|
| 69 |
蛙跳游戏
|
|
16% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组A, A[i]是从位置i可以向前跳的步数. 如果A[i]为负, 则向回跳. 返回是否可能从开始的位置(A[0])跳到最后的位置(A[n-1]).
|
| 70 |
蛙跳游戏II
|
|
3% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组A, A[i]是从位置i可以向前跳的步数. 如果A[i]为负, 则向回跳. 返回从开始(A[0])跳到最后(A[n-1])最短需要多少步。如果不能跳到最后，返回-1。
|
| 71 |
末尾单词的长度
|
|
20% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出由空格分开的单词组成的字符串, 返回最后一个单词的长度.
|
| 72 |
函数atoi
|
|
9% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
实现函数atoi(): 给出一个代表整数的字符串，转换成响应的整数。
|
| 73 |
逆转整数
|
|
21% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数，逆转之。例如，给出123, 返回321。
|
| 74 |
平方根
|
|
12% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数，求平方根。
|
| 75 |
乘方
|
|
36% |
10/29/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个浮点数d和一个整数e， 求乘方pow(d, e).
|
| 76 |
两个有序数组的中位数
|
|
10% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
返回两个有序数组的中位数.
|
| 77 |
合并两个有序数组
|
|
20% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
合并两个按升序排列的有序数组.
|
| 78 |
合并两个有序链表
|
|
11% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
合并两个按升序排列的链表
|
| 79 |
链表分段
|
|
8% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个链表和一个整数N, 调整链表, 使所有小于N的数字排在前面, 所有大于N的数字排在后面.
|
| 80 |
最长连续子序列
|
|
11% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
给出一个整数数组, 返回最长连续子序列. 此子序列不一定有序.
例如, 给出数组[2,3,5], 返回2; 给出数组[3,2,1,5], 返回3.
|
| 81 |
电话号码的字母组合
|
|
12% |
10/30/2013 |
|
[ 解题 ][ 最近提交 ][ 提交记录 ]
电话上数字和字母的对应关系如图所示:
给出一个电话号码, 返回所有对应的字母组合.
|
(更多问题在准备中)
|