题目： 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 解：看样例，B[0]=A[1]*A[2],B[1]=A[0]*A[2 ...
分类：
编程语言 时间：
2018-01-27 11:40:14
阅读次数：
197
题目：给定一个字符串，逐个翻转字符串中的每个单词。 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 解：先将整个字符串反转，再将每个单词再反转，处理好空格，就是正确结果 ...
分类：
其他好文 时间：
2018-01-27 11:37:05
阅读次数：
107
题目： 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [ ...
分类：
其他好文 时间：
2018-01-27 11:35:56
阅读次数：
151
题目：给出一棵二叉树，返回其节点值的后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 挑战 你能使用非递归实现么？ 解：递归解，非递归以后补充 /** * Definition of TreeNode: * class TreeNode { * pub ...
分类：
其他好文 时间：
2018-01-27 11:20:07
阅读次数：
149
题目：给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)。 样例 对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 对于字符串 ...
分类：
其他好文 时间：
2018-01-27 00:46:55
阅读次数：
482
题目：合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]， ...
分类：
编程语言 时间：
2018-01-27 00:44:14
阅读次数：
153
题目： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 targe ...
分类：
其他好文 时间：
2018-01-27 00:43:44
阅读次数：
173
题目：给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 样例 给定 [1,2,[1,2]]，返回 [1,2,1,2]。 给定 [4,[3,[2,[1]]]]，返回 [4,3,2,1]。 挑战 请用非递归方法尝试解答这道题。 解：这里还是用了递归的方法 /* ...
分类：
其他好文 时间：
2018-01-27 00:42:33
阅读次数：
269
题目： 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 样例 插入区间[2, 5] 到 [[1,2], [5,9]]，我们得到 [[1,9]]。 插入区间[3, 4] 到 [[1,2], [5,9]] ...
分类：
其他好文 时间：
2018-01-27 00:39:56
阅读次数：
179
题目：设计一个算法，计算出n阶乘中尾部零的个数。 样例 11! = 39916800，因此应该返回 2 11! = 39916800，因此应该返回 2 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度。 解：2*5=10;可当n!展开，观察得2的个数肯定比5的个数多， ...
分类：
其他好文 时间：
2018-01-27 00:38:00
阅读次数：
186
