qq_39065682的博客

【代码】代码随想录算法训练营day48｜单调栈part01。

LeetCode 5. Longest Palindromic Substring(LeetCode 647. 同一題的思路改一下、加一點，就能通過LeetCode 5)

【代码】代码随想录算法训练营day45｜动态规划part12。

将dp定义为boolean类型，dp[i]直接表示s.substring(0, i)是否为t的子序列。修改遍历顺序后，可以利用滚动数组，对dp数组进行压缩。

【代码】代码随想录算法训练营day43｜动态规划part10。

【代码】代码随想录算法训练营day42｜动态规划part09。

动态规划：版本二(使用二維數組（和卡哥思路一致），下面還有使用一維滾動數組的更優化版本)动态规划：版本二(使用一維數組)

这题的dp和滚动数组的解法都值得学习一下。

【代码】代码随想录算法训练营day38｜动态规划part06。

感觉今天学的技巧性都挺强的，完全背包的还得再看看；

二维数组版本（便于理解）

【代码】代码随想录算法训练营day35｜动态规划part03。

这题主要考虑一下障碍在的位置然后比对路径就好了。

动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。这题和第一题的斐波那契数是差不多的。

【代码】代码随想录算法训练营day31｜贪心part05。

【代码】代码随想录算法训练营day30｜贪心算法part0。

情况二：rest[i] = gas[i]-cost[i]为一天剩下的油，i从0开始计算累加到最后一站，如果累加没有出现负数，说明从0出发，油就没有断过，那么0就是起点。情况三：如果累加的最小值是负数，汽车就要从非0节点出发，从后向前，看哪个节点能把这个负数填平，能把这个负数填平的节点就是出发节点。这题还是比较简单的，只需要监控5美元和10美元的情况就好了，然后在20元的时候优先使用10美元的情况。情况一：如果gas的总和小于cost总和，那么无论从哪里出发，一定是跑不了一圈的。

第一题 122. Best day to sell and buy stock II。

优先考虑饼干的解法没有想到，确实也是一个很好的思路。

第一题是：491. No-decreasing Subsequences。