学就完事了

在面向对象设计方法设计的软件系统中，底层是由N个对象组成的，系统的功能是由对象间的合作来实现的。 如果我们打开机械手表的后盖，就能看到如上所示的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确的时间。图1中描述的就是这样的一个齿轮组，它拥有多个独立的齿轮，…

使用BFS遍历二叉树时，不需要使用两个队列来存储当前层节点和下一层节点，因为开始遍历的时候，当前层的节点数量就是队列的长度，只需要用这个来控制遍历当前层的节点即可，队列用来存储下一层的节点。 637. 二叉树的层平均值 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.…

104. 二叉树的最大深度（Easy） 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二…

160. 相交链表（Easy） 编写一个程序，找到两个单链表相交的起始节点。 在节点 c1 开始相交。 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存…

如果 x 整除 y（y mod x == 0），则对于所有 i，mi <= ni。 x 和 y 的最大公约数为：gcd(x,y) = * * * ... x 和 y 的最小公倍数为：lcm(x,y) = * * * ... 204. 计数质数(Easy) 统计所有小于非负整数 …

股票问题一开始是想用递归解决的，但是递归实在没想到怎么做，就去题解区看大佬的解法，然后看到了状态机的解法，惊为天人，现在做一下总结。 309. 最佳买卖股票时机含冷冻期（Medium） 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。 设计一个算法计算出最大利润…

一. 明确什么是动态规划 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决，是暴力递归的优化版本。所以做算题遇到不能直接写出的动态规划时，从暴力递归入手是个正确的选择，接下来我们看看两者的特点 二. 解答流程 接着我们明确一…

0-1背包问题指的是每个物品只能使用一次。 定义一个二维数组 dp 存储最大价值，其中 dp[i][j] 表示前 i 件物品体积不超过 j 的情况下能达到的最大价值。设第 i 件物品体积为 w，价值为 v，根据第 i 件物品是否添加到背包中，可以分两种情况讨论： 第 i 件物品…

300. 最长上升子序列（Medium） 给定一个无序的整数数组，找到其中最长上升子序列的长度。 一开始没有考虑清楚，以为可以使用循环遍历的方式来解答，但是做了之后才发现不可行，因为遍历过程中当前选择的元素会影响后面的选择，比如[10,9,2,5,3,4] 输出是2，结果却是3…