题目 思路 递归 最近公共祖先x满足：x的左右子树分别包含p节点或q节点，或者x恰好是p节点或q节点且它的左子树或右子树有一个包含了另一个节点 ...

题目 思路 回溯 n个数共有种添加符号的方法，使用回溯遍历所有的表达式，回溯过程中维护一个计数器count，记录遇到结果为target的次数。 ...

题目 思路 哈希表 我们考虑枚举数组中的每个数x，考虑以其为起点，不断尝试匹配x + 1, x + 2, ...是否存在，假设最长匹配到了x +...

题目 思路 时间复杂度是O(nlogn)的排序算法包括归并排序、堆排序和快速排序（快速排序的最差时间复杂度是O()），其中最适合链表的排序算法是...

参考网站：设计模式[http://c.biancheng.net/view/1338.html] 创建型模式 单例模式原型模式工厂方法模式抽象工...

题目 思路 暴力排序 排序最优是O(nlogn)，不满足要求 最小堆 借助哈希表来建立数字和其出现次数的映射，遍历一遍数组统计元素的频率 维护一...

题目 思路 - 动态规划 只有一间房间，偷窃该房屋 只有两间房间，偷窃其中金额较高的房屋 大于两间，对于第k间房屋，有两个选项：偷窃第k间房屋，...

题目 思路 暴力 两重循环 递减栈 遍历整个数组，如果栈不空，且当前数字大于栈顶元素，那么如果直接入栈的话就不是递减栈，所以需要取出栈顶元素，由...

题目 思路 回溯 - 自上而下 第一眼想的是贪心，但需要准确凑出amount，所以贪心不可能或许也是可能的？类似于排列组合的回溯，每次选择可以选...