摘要：
回溯三部曲 确定递归函数参数 确定终止条件 单层搜索过程 别忘了处理过程 和 回溯过程是一一对应的，处理有加，回溯就要有减！ 77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出 阅读全文
摘要：
131.分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 分析一下切割，其实切割问题类似组合问题。 例如对于字符串abcdef： 组合问题：选 阅读全文
摘要：
图结构的表达方法 邻接表 邻接矩阵 转化成自己的结构 深度优先遍历 事件的先后依赖顺序 有依赖的要先做 如编译行为 找入度为0的点，把影响的边删了，再找剩下入度为0的点 最小生成树，K算法，P算法 在保持连通的情况下，尽可能的删除边，使权值最小，就是最小生成树 并查集结构 任意先解锁一个点，由这个点 阅读全文