毛毛的学习笔记

完全背包是由01背包稍作变化而来，即：完全背包的物品数量是无限的。 01背包问题是一个物品只能用一次，完全背包问题是一个物品可以用无数次。有N件物品和一个最多能被重量为W ...

71. 简化路径72. 71. 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当...

416. 1049. 416. 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。输入：nums = ...

通过两种方式可对数组进行初始化，即静态初始化和动态初始化。静态初始化是指由程序员在初始化数组时为数组每个元素赋值，由系统决定数组的长度。上面的2种方式都可以实现数组的静态初...

62.不同路径63. 不同路径 II343. 整数拆分96.62.一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向...

175. 组合两个表176. 175. from Person left join Address on Person.PersonId = Address.176. SQ...

文章目录一、JVM的内存结构（JVM第一篇博客有，这里不再总结）问题：JVM中对象、引用和变量存储JVM内存结构：运行时数据区域第一，程序计数器（普通方法和native方法...

738.763.划分字母区间56. 738.给定一个非负整数 N，找出小于或等于 N 的最大的整数(贪心要求)，同时这个整数需要满足其各个位数上的数字是单调递增(硬性要求)...

452. 435. 1、贪心问题比较复杂，leetcode都是中等起步； 2、贪心问题都是 贪心要求+硬性要求 构成题目总要求。452. 在二维空间中有许多球形的气球。对于...

134. 加油站860.柠檬水找零406.134. 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加...

55. 跳跃游戏45.跳跃游戏II1005. 55. 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达...

「贪心的本质是选择每一阶段的局部最优，从而达到全局最优」。1、无限制条件：可以无条件限制的执行局部最优； 2、无数次：可以执行无数次的局部最优。只要同时满足这两个条件，就可...

455.分发饼干376. 摆动序列53. 455.假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干（关键，显示条件说出来了，一个饼干只能...

46.全排列（入门，大排列中不包含重复数字）47.46.给定一个 没有重复 数字的序列，返回其所有可能的全排列。为什么 树 这么重要，因为暴力破解的多层for循环都可以用递...

17.电话号码的字母组合分割类型(叶子节点)：131.分割回文串分割类型(叶子节点)：93.17.StringBuilder stringBuilder=new Strin...

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

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

回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯。回溯是递归的副产品，只要有递归就...

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。返回 true 。返回 fal...

if(root == null) { // 防止下面的root.left root.return 1+ countNodes(root.left) + countNodes...