摘要:
"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 版权所有 思路 从后往前找,找 阅读全文