毛毛的学习笔记

55. 跳跃游戏45.跳跃游戏II1005. 55. 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从...

「贪心的本质是选择每一阶段的局部最优，从而达到全局最优」。1、无限制条件：可以无条件限制的执行局部最优； 2、无数次：可以执行无数次的局部最优。只要同时满足这两个条件，就可以用贪心算法了。指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的...

455.分发饼干376. 摆动序列53. 455.假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干（关键，显示条件说出来了，一个饼干只能一个孩子，这是隐性条件，没必要说出来）。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼...

46.全排列（入门，大排列中不包含重复数字）47.46.给定一个 没有重复 数字的序列，返回其所有可能的全排列。为什么 树 这么重要，因为暴力破解的多层for循环都可以用递归树来解决。数学特性（题目隐患条件）：全排列就是每个元素都要用到，所有只要取 叶子节点 ，不需要分支节点。因...

17.电话号码的字母组合分割类型(叶子节点)：131.分割回文串分割类型(叶子节点)：93.17.StringBuilder stringBuilder=new StringBuilder(); //将path变为stringbuilder path.add就是stringbui...

子集问题(所有节点)：第78题. 子集，不需要对结果剪枝去重子集问题（所有节点）：第90题.子集II（不含重复的集合，和上一次组合问题，元素不允许重复使用是一样的，加上used数组）子序列问题(所有节点)：491.子集问题(所有节点)：第78题. 给定一组不含重复元素的整数数组 ...

第77题. 组合第216题.组合总和III第39题. 组合总和（大组合中，不包含相同元素，但是每个元素可以重复使用 + 不限制k,不限制循环层数或递归次数）第40题. 第77题. if (path.result.add(new ArrayList<>(path.path.path...

回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯。回溯是递归的副产品，只要有递归就会有回溯。「所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数」。回溯法的性能如何呢，这里要和大家说清...

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。返回 true 。返回 false 。咋眼一看这道题目和二叉树：看看这些树的最大深度很像，其实有很大区别。二叉树某节点的深度：指从根节点到...