摘要：
问题描述 https://leetcode.cn/problems/same-tree/description/ 解题思路 相同的树，意思就是树的结构和值都是相同的。 根据这点，可以写出代码。 代码 # Definition for a binary tree node. # class TreeN 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/binary-tree-inorder-traversal/description/ 解题思路 二叉树的中序遍历。其实深搜和递归是一个道理。搜索必然要通过递归来实现。 中序遍历其实就是： 递归遍历左子树 操作 递归遍历右子树 代码 阅读全文
摘要：
问题描述 https://leetcode.cn/problems/counting-bits/description/ 解题思路 这个题目，看上去是一个动态规划问题。 用dp[i]代表i中1的个数。但我没想明白怎么写状态转移方程。 多写了几组数据，发现有如下规律： 2-->0 3-->1 4--> 阅读全文
摘要：
问题描述 https://leetcode.cn/problems/longest-palindromic-substring/description/ 解题思路 如果一个字符串是回文串，那么它左边接上一个字符，右边接上一个字符，如果这两个字符相等，那这个长字符串必然是回文串。 所以，我们可以从原来 阅读全文
摘要：
问题描述 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/ 解题思路 买卖股票的最佳时机是一个系列，这是最简单的一个题目。 首先我们定义一个dp数组，数组中元素的含义是，dp[i]代表了第i天为止能够获 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/pascals-triangle-ii/description/ 解题思路 没啥好说的，跟118没区别。 代码 class Solution: def getRow(self, rowIndex: int) -> List[int] 阅读全文
摘要：
问题描述 https://leetcode.cn/problems/pascals-triangle/description/ 解题思路 杨辉三角可以用动态规划来解决，但它的解题思路跟一般的DP不一样，一般的DP只有一个数组，它牵扯到多个数组。 它的状态转移方程是：res[cur][j] = res 阅读全文
摘要：
题目链接 https://leetcode.cn/problems/climbing-stairs/description/ 解题思路 这是一个典型的动态规划题。记住，任何可以用递归解决的问题，就可以用动态规划解决。 动态规划最重要的是想清楚状态转移方程和退出条件（是不是跟递归很像）。 在这个题目里 阅读全文
摘要：
问题链接 https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 解题思路 这是一个长度不定的滑动窗口。 我们需要设置一个left指针和right指针，分别指向滑动窗口的左边界和右边界。 我们判定当前的滑动窗口是否满足题 阅读全文
摘要：
问题描述 https://leetcode.cn/problems/repeated-dna-sequences/description/ 解题思路 这同样是一个滑动窗口的典型问题。 首先我们看一下数据规模，进行一下异常处理。 我们设置一个res用来存储最后的结果，一个se用来存储遍历过的字符串，方 阅读全文