2022/5/16leetcode刷题记录

先记录一些杂记

今天报名了蓝桥杯的国赛，还是有点小紧张呢

今天去跑了三公里

今天。。。又没有看英语，英语不能拖到晚上，以后中午睡觉醒来就去读英语好了，如果下午确定没时间，就晚上吧

今天看直播冲了10元钱，为什么呢，主要是我想升到3级去琳噶酱的粉丝群，下次他们再直播的时候我就能进去了，哦耶

今天没有想手冲，这种状态太好了，保持

今天答应帮同学做他的大作业，周末给他做了

乒乓球拍有点污渍，算了，赔了10元钱，给了他一般评价

刷题记录

97交错字符串
使用动态规划的方法，动态转移方程为
dp[j] = (temp[j] and s1[i-1]==s3[i+j-1]) or (dp[j-1] and s2[j-1]==s3[i+j-1])
另外可以进行数组优化

309最佳买卖股票时机含冷冻期
这道题需要最重要的就是需要理解清楚各种状态的含义

300最长递增子序列
一般来说，利用动态规划就可以解决了，但是想要更好，就需要利用二分搜索了

152乘积最大子数组
需要保留两个状态，一个是当前连续最大，一个是当前连续最小

139单词拆分
这道题利用动态规划，很神奇哦
dp[i] = dp[j] and s[j:i] in word，确实不容易想到

322零钱兑换292Nim游戏，47全排列Ⅱ 46全排列
除了全排列Ⅱ需要注意去重，其他都是默写了

面试题04.06后继者
把二叉树的前序，后序，中序的迭代写法给搞清楚了