算法题解
LeetCode 309
中等
带冷冻期的股票买卖:动态规划状态为什么要拆这么细
这题是动态规划里很典型的状态设计题,重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
#algorithm
#dynamic-programming
#dp
输入关键词开始搜索,支持单字。
查看全部结果难度
围绕这个难度整理的 Go 学习内容。
这题是动态规划里很典型的状态设计题,重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
这题很适合训练“二分不是只找某个值,而是用条件判断缩小区间”的思维方式。
打家劫舍是动态规划里非常典型的一题,适合练习“选或不选当前元素”这种状态转移模式。
用每日温度这道题进一步巩固单调栈:为什么存下标、为什么可以一次遍历解决、以及答案为什么是距离而不是值。
这题是二分查找进阶版,关键不在 mid,而在于每次都先判断左右哪一侧仍然保持有序。
用经典滑动窗口题目建立“左边收缩、右边扩张”的基本思路,重点理解窗口何时失效、何时更新答案。
把最容易写错的二分边界问题拆开讲清楚,帮助自己从背模板变成真正理解循环不变量。
用“下一个更大元素”这道典型题建立单调栈模板,重点讲清楚为什么栈里存下标,以及什么时候弹栈。