摘要：
229. 栈排序 题目描述 请设计一种方法将一个栈进行升序排列 （最大的数在最上面）。 你可以使用另外一个栈来辅助操作，但不可将这些数复制到另外一个数据结构中 （如，数组）。 样例 给一个栈：[4,2,1,3]， 排序之后：[1,2,3,4]， 最右边是栈顶。 注意事项 时间复杂度为O(n^2)的算 阅读全文
摘要：
1671. 玩游戏 CAT 专属题目 hard 难度 题目描述 N 个人在玩游戏，每局游戏有一个裁判和 N-1 个平民玩家。给出一个数组 A, A[i] 代表玩家 i 至少需要成为平民 A[i] 次，返回最少进行游戏的次数。 样例 样例 1: 输入：A = [2, 2, 2, 2] 输出：3 解析： 阅读全文
摘要：
1668. 区间最小覆盖 CAT 专属题目 数轴上有 n 个区间. 现在需要在数轴上选取一些点, 使得任意一个区间内至少包含一个点. 返回最少选取的点的数目. 样例 样例 1: 输入: [(1,5), (4,8), (10,12)] 输出: 2 解释: 选择两个点: 5, 10 第一个区间 [1, 阅读全文
摘要：
LintCode 57. 三数之和 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 样例 例1: 输入:[2,7,11,15] 输出:[] 例2: 输入:[-1,0,1,2,-1,-4] 输出:[[-1, 0, 1],[-1, -1, 阅读全文