摘要：
"156 合并区间" 给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 = 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], = [8, 10], [8, 10], [15, 18] [15, 18] ] ] 挑战 O(n log n) 的时间和 O(1) 的额 阅读全文
摘要：
"155 二叉树的最小深度" 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 这个二叉树的最小深度为 2 标签 二叉树 深度优先搜索 思路 与 "LintCode 97.二叉树的最大深度" 类似，不同的是在返回左右子树深度时，二叉树的深 阅读全文
摘要：
"153 数字组合 II" 给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。 阅读全文
摘要：
"152 组合" 组给出两个整数n和k，返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 标签 回溯法 数组 思路 使用回溯和递归 code class Solution { 阅读全文