毛毛的学习笔记

完全背包是由01背包稍作变化而来，即：完全背包的物品数量是无限的。 01背包问题是一个物品只能用一次，完全背包问题是一个物品可以用无数次。有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些...

71. 简化路径72. 71. 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。...

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

通过两种方式可对数组进行初始化，即静态初始化和动态初始化。静态初始化是指由程序员在初始化数组时为数组每个元素赋值，由系统决定数组的长度。上面的2种方式都可以实现数组的静态初始化，其中花括号包含数组元素值，元素值之间用逗号“,”分隔。此处注意只有在定义数组的同时执行数组初始化才支持...

62.不同路径63. 不同路径 II343. 整数拆分96.62.一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。示例 ： 输入：m =...

175. 组合两个表176. 175. from Person left join Address on Person.PersonId = Address.176. SQL架构 编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。±—±-----...

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

738.763.划分字母区间56. 738.给定一个非负整数 N，找出小于或等于 N 的最大的整数(贪心要求)，同时这个整数需要满足其各个位数上的数字是单调递增(硬性要求)。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。说明: N...

452. 435. 1、贪心问题比较复杂，leetcode都是中等起步； 2、贪心问题都是 贪心要求+硬性要求 构成题目总要求。452. 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道...