Li Baoquan

摘要： "84 落单的数 III" 给出2 n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3]，返回 1和5 挑战 O(n)时间复杂度，O(1)的额外空间复杂度 标签 贪心 LintCode 版权所有 思路 对于2 n+1个数字用异 阅读全文

摘要： "83 落单的数 II" 给出3 n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4 挑战 一次遍历，常数级的额外空间复杂度 标签 贪心 思路 利用位运算，int有32位，用一个长度为32的数组记录每个数 阅读全文

摘要： "79 最长公共子串" 给出两个字符串，找到最长公共子串，并返回其长度。 注意事项 子串的字符应该连续的出现在原字符串中，这与子序列有所不同。 样例 给出A=“ABCD”，B=“CBCE”，返回 2 挑战 O(n x m) time and memory. 标签 字符串处理 LintCode 版权所 阅读全文

摘要： "78 最长公共前缀" 给k个字符串，求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC" 标签 字符串处理 枚举法 基本实现 LintCode 阅读全文

摘要： "77 最长公共子序列" 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 说明 最长公共子序列的定义： 最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学 阅读全文

摘要： "76 最长上升子序列" 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 说明 最长上升子序列的定义： 最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。https://en.wikipedia.org/wiki 阅读全文

摘要： "75 寻找峰值" 你给出一个整数数组(size为n)，其具有以下特点： 相邻位置的数字是不同的 A[0] A[n 1] 假定P是峰值的位置则满足A[P] A[P 1]且A[P] A[P+1]，返回数组中任意一个峰值的位置。 注意事项 数组可能包含多个峰值，只需找到其中的任何一个即可 样例 给出数组 阅读全文

摘要： "74 第一个错误的代码版本" 代码库的版本号是从 1 到 n 的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错，具体接口详情和调用方法 阅读全文

摘要： "64 合并排序数组 II " 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4, 阅读全文

摘要： "63 搜索旋转排序数组 II" 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4，返回 true 标签 数组 排序数组 二分法 思 阅读全文