hello_brucebat的博客

代码思路dp[i][0] 表示第i天持有股票所得最多现金dp[i][1] 表示第i天不持有股票所得最多现金当第i天继续持有，一共两种状态：还有就是之前就买入, 第i天才买入分别是 dp[i][0] : dp[i-1][0] 和 -prices[i]当第i天不持有，也就是第i天那天卖出，或者是之前就卖出了，分别是dp[i - 1][1]和 prices[i]

代码思路dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]

【代码】代码随想录算法训练营第46天| 139. 单词拆分。

代码思路。

代码思路递推式好像差不多，只是说初始化不太一样罢了。

代码思路二维数组，这道题的思路难点其实是怎么构建成背包问题。其实就是先构建成标准01背包问题，最后求出最后的最大价值，然后判断最后再判断这个最大价值和背包容量相减就可以。

【代码】代码随想录算法训练营第42天| 416. 分割等和子集。

代码思路dp[i]就是答案。状态转移方程是max(i * (k-i), dp[i] * (k-i))。就是分成两种情况，第一种就是两个数相乘，第二种就是超过两个数相乘的情况。i * (k-i)是两个数相乘，dp[i] * (k-i)是超过两个数相乘的情况。但是重点还是先固定一个数，后面还有逐个逐个根据不同固定的数来比较一下。思路比较绕。

代码思路状态转移方程（递推式）先想出来就没问题啦。

代码思路dp[i]代表F(i)，然后前面的推后面的，也就是所谓状态转移方程（题目已给出）

738.单调递增的数字：代码思路968.监控二叉树：代码思路

：代码思路

写得好烂。

有点堆屎山的感觉。。。不可取啊。

prices = [7,1,5,3,6,4]，相邻两个元素只要是大于0，把大于0价差加起来就ok。因为只是问利润，但这并不是具体买卖过程。

【代码】代码随想录算法训练营第31天| 455. 分发饼干、376. 摆动序列 、53. 最大子数组和。

这题剪枝会有点烦，但是刷新了新的思路，就是在无序的数组，删掉重复的条件判断要改成 i > node_index+1 and nums[i] in nums[node_index+1:i]。因为这是树的每一层的广度，不是深度！广度是不可以有重复的。注意，不仅仅是根节点有广度，子节点也有他的广度。

老套路，两个for加剪枝。但是剪枝的逻辑有点复杂，看看可不可以优化一下？

回溯的思想依然是for循环一边递归函数。

栈实现队列实在pop的时候操作。

该题是先构建节点的类，再在链表的类中调用节点类。

该题的关键是在于递归返回两个数，一个数是最大层数，一个数是底层的叶子节点数，最后用公式2*(最大层数 - 1) + 叶子节点数的公式得出。让左右节点均为空结点的时候，这可能是叶子节点，也可能是没有子节点伯父节点。

【代码】代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值。

【代码】代码随想录算法训练营第九天| 28. 找出字符串中第一个匹配项的下标。

【代码】代码随想录算法训练营第21天| 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先。

242. 有效的字母异位词：代码思路class Solution: def isAnagram(self, s: str, t: str) -> bool: from collections import defaultdict if len(s) != len(t): return False hashset = defaultdict(int) for i in range(len(s)):

设置好pre前置节点，和cur现在节点这些变量，就好搞。但是要注意，空节点是None，而None是没有next和val这些方法的。

迭代法。

这一题我不用递归，实现层序遍历，层序遍历属于bfs，bfs第一反应就是队列。但其实递归也可以搞bfs，而且更简单。

哈希表的很多思路都是记录出现的次数，这题也不例外。该题的思路极限只能降到 O(2*n^2)。原本是n的四次方。因为将四个数组分为两组，然后用两个哈希表分别存储这两组的结果，key是相加的结果（为了确保key相同，第二个哈希表的key取加和的相反数），value是出现这个结果的次数。最后哈希对应key的value相乘（排列组合中的乘法公式）。

【代码】代码随想录算法训练营第26天| 216. 组合总和 III、17. 电话号码的字母组合。

【代码】代码随想录算法训练营第22天| 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点。

【代码】代码随想录算法训练营第十四天| 144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历。

单调队列：单调递减队列。首先初始化好开头的前k个的最大值。然后每当right_bound向右走一步，res就要添加一个最大值。最大值永远是mq[0]。因为mq是一个单调递减的队列。也就是右边入队的永远比队列中的值小，如果大于队列中的值，则删除队列中大于这个入队的数的值。注意的是还要判断滑窗左边缘的值是不是最大值，如果是，下一次滑窗得删除，如果不是则保留。

【代码】代码随想录算法训练营第八天| 344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串。

【代码】代码随想录算法训练营第23天| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树。

判断是否平衡，就是判断左子树和右子树的最深深度之差是否超过1。

【代码】代码随想录算法训练营第十九天| 617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树。

【代码】代码随想录算法训练营第24天| 669. 组合。