摘要：#贪心算法 刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。 455、分发饼干 class Solution { public int count; public int findContentChildren(int[] g, int[] s) { 阅读全文

摘要：#回溯算法 回溯的本质是穷举，所以不是高效的算法 回溯法，一般可以解决如下几种问题： 组合问题：N个数里面按一定规则找出k个数的集合 注意区分一个集合取组合和多个集合取组合的细节。 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定 阅读全文

摘要：二叉树： 种类：满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树 存储方式：链式存储、线式存储（顺序存储） 二叉数遍历：深度优先搜索（前序、中序、后序）：使用递归实现（实际用栈来实现）、迭代法（非递归的方式、栈），广度优先搜索（层序遍历）：用队列 递归三步走写法：1、确定递归函数的参数和返回值。2、 阅读全文