摘要：
94. 二叉树的中序遍历 递归 递归的实现很简单，和前序遍历类似，只是改变了append到数组的顺序。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, righ 阅读全文
摘要：
144. 二叉树的前序遍历 递归写法 前序遍历顺序就是 根节点->左节点->右节点 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # 阅读全文
摘要：
链接就不放了 容易被和谐 思路 贪心 只要保证每一行的数是最大的，那么总的数字就是最大的。 怎么保证每一行的数字是最大的呢，高位越大，整个数字就越大。 分3步: 把所有高位都变成1 开始遍历第2到N行，把每列里面0比较多的进行旋转，保障1比0多 遍历求和 class Solution: def ma 阅读全文
摘要：
118. 杨辉三角 思路 如果你非要按照图片里的样子来看的话，会复杂一点，如果你按照这样的格式: 1 11 121 1331 14641 这样会好理解一点，每次要计算的数，都是上一行的同位置索引+上一行的上个位置的值，如果上一行的上个位置或者上一行的同样位置没有值，则只加上有值的部分。 class 阅读全文
摘要：
637. 二叉树的层平均值 思路 继续采用广度优先遍历的方式，只需要稍微调整一下代码即可。可以参考: 每日一题20201204（102. 二叉树的层序遍历） # Definition for a binary tree node. # class TreeNode: # def __init__(s 阅读全文
摘要：
404. 左叶子之和 思路 如果这题要求的是求所有叶子节点的和，那是不是很好做了呢？ 其实这个是一样的，我们现在想要的就是求出左叶子，那么在求是否是叶子节点的时候，设立一个标志位就可以知道他是不是左叶子了。 # Definition for a binary tree node. # class T 阅读全文
摘要：
257. 二叉树的所有路径 道歉声明 因为最近被一道题难住了(有序数组转二叉搜索树), 所以最近打算钻研一段时间树. 也是因为很久不复习树，所以也没什么信心接招。不管做什么，持之以恒才是最重要的！ 如果，我是说如果，有人看并且看客姥爷们不开心的话，还望海涵。 思路 看题目，差不多意思就是找到最深的节 阅读全文
摘要：
102. 二叉树的层序遍历 树之我见 二叉树挺有意思，希望大家都能掌握。我也在为此努力！ 其实树用的还是挺多的，比如我在比较2个json的差异的时候，就涉及到遍历树，如果不知道怎么去正确遍历树，还是比较麻烦的。 还有一个应用的地方就是antd的tree，当你要用到这种组件的时候，涉及到大量的递归，用 阅读全文
摘要：
204. 计数质数 思路 枚举 一般咱们用来判断一个数比如说23是否是质数，我们可以用23除以[2, 23)里面的数字，一旦有数字大于1，该数字肯定就不是质数。 但是每次除以那么多数字，其实可以简化。 想想一下，判断x是否是y的因数（也就是x是否能被y整除） 如果x是y的因素，那么y ÷ x肯定也是 阅读全文
摘要：
33. 搜索旋转排序数组 思路 二分法 先对着代码进行讲解。 class Solution: def search(self, nums: List[int], target: int) -> int: # low和high分别指向数组2端 low, high = 0, len(nums)-1 wh 阅读全文