给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 样例 例如 S = [-1, 2, 1, -4] and target = 1. 和最接近 1 的三元组是 -1 + 2 + 1 = 2. class Solution: """ @param: ...
分类：
其他好文 时间：
2017-12-11 16:11:49
阅读次数：
167
合并两个排序的整数数组A和B变成一个新的数组。 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4,5] class Solution: "" ...
分类：
编程语言 时间：
2017-12-11 13:52:41
阅读次数：
224
给k个字符串，求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC" 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" ...
分类：
其他好文 时间：
2017-12-09 20:45:46
阅读次数：
146
给出两个字符串，找到最长公共子串，并返回其长度。 样例 给出A=“ABCD”，B=“CBCE”，返回 2 class Solution: """ @param: A: A string @param: B: A string @return: the length of the longest co ...
分类：
其他好文 时间：
2017-12-09 16:47:28
阅读次数：
175
题目描述： 分析：由样例可以知道，当数组的每一个数字都是9时，加一会产生一个最高位的数字1，所以先判断这个数组的每一位是否都是9，如果是，那么新数组的大小是原数组大小加一，否则新数组的大小等于原数组的大小。数字加一，其实也就是数组的最后一个数字加一，但是加一的时候可能会产生进位（9+1=10：就产生 ...
分类：
其他好文 时间：
2017-11-26 12:50:13
阅读次数：
165
直接使用递归的方法会导致TLE，加个缓存就好了： 或者使用迭代法： 题目来源： http://www.lintcode.com/zh-cn/problem/fibonacci/ ...
分类：
其他好文 时间：
2017-11-26 11:21:22
阅读次数：
182
这些一次遍历搞定的，套路无非都是在遍历的时候就记录数据的状态，然后根据遍历到的当前的数据的状态来修改最终结果，当遍历完了的时候结果也就确定了。 题目来源： http://www.lintcode.com/zh-cn/problem/longest-words/ ...
分类：
其他好文 时间：
2017-11-26 11:16:30
阅读次数：
111
简单粗暴 题目来源： http://www.lintcode.com/zh-cn/problem/check-sum-of-square-numbers/ ...
分类：
其他好文 时间：
2017-11-26 11:10:13
阅读次数：
152
使用标记的方式，先遍历一遍B，出现一次就记录一次出现次数，然后遍历A，将记录的B的出现次数消去，最后检查一下记录的标记位是不是都消去了，总共需要检查三次，即进行三次O(n)的遍历。 然后总结出规律如果A的字符长度小于B的字符长度时，A不可能完全包含B，所以做一个优化处理，先检查一下长度，如果能够确定 ...
分类：
其他好文 时间：
2017-11-26 11:08:07
阅读次数：
143
直接硬搜就可以了，只是需要考虑k为0的情况。 题目来源： http://www.lintcode.com/zh-cn/problem/digit-counts/# ...
分类：
其他好文 时间：
2017-11-26 11:03:06
阅读次数：
137
