Li Baoquan

摘要： "62 搜索旋转排序数组" 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回 1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3 阅读全文

摘要： "60 搜索插入位置" 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0 阅读全文

摘要： "57 三数之和" 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 注意事项 在三元组(a, b, c)，要求a 结果不能包含重复的三元组。 样例 如S = { 1 0 1 2 1 4}, 你需要返回的三元组集合的是： ( 1, 0, 阅读全文

摘要： "55 比较字符串" 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 阅读全文

摘要： "52 下一个排列" 给定一个整数数组来表示排列，找出其之后的一个排列。 注意事项 排列中可能包含重复的整数 样例 给出排列[1,3,2,3]，其下一个排列是[1,3,3,2] 给出排列[4,3,2,1]，其下一个排列是[1,2,3,4] 标签 排列 LintCode 版权所有 思路 从后往前找，找 阅读全文

摘要： "51 上一个排列" 给定一个整数数组来表示排列，找出其上一个排列。 注意事项 排列中可能包含重复的整数 样例 给出排列[1,3,2,3]，其上一个排列是[1,2,3,3] 给出排列[1,2,3,4]，其上一个排列是[4,3,2,1] 标签 排列 LintCode 版权所有 思路 所谓上一个排列，是 阅读全文

摘要： "49 字符大小写排序" 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 注意事项 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 样例 给出"abAcD"，一个可能的答案为"acbAD" 挑战 在原地扫描一遍完成 标签 LintCode 版权所有 字符串处 阅读全文

摘要： "47 主元素 II" 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 注意事项 数组中只有唯一的主元素 样例 给出数组[1,2,1,2,1,3,3] 返回 1 挑战 要求时间复杂度为O(n)，空间复杂度为O(1)。 标签 LintCode 版权所有 枚举法 贪心 阅读全文

摘要： "45 最大子数组差" 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) SUM(B)|最大。 返回这个最大的差值。 注意事项 子数组最少包含一个数 样例 给出数组[1, 2, 3, 1]，返回 6 挑战 时间复杂度为O(n)，空间复杂度为O(n) 标签 贪心 阅读全文

摘要： "44 最小子数组" 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 样例 给出数组[1, 1, 2, 1]，返回 3 标签 LintCode 版权所有 子数组 贪心 数组 code class Solution { public: / @param 阅读全文