算法题解
LeetCode 309
中等
带冷冻期的股票买卖:动态规划状态为什么要拆这么细
这题是动态规划里很典型的状态设计题,重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
#algorithm
#dynamic-programming
#dp
输入关键词开始搜索,支持单字。
查看全部结果标签
围绕这个标签整理的 Go 学习内容。
这题是动态规划里很典型的状态设计题,重点是把“持有”“卖出”“冷冻”几种状态拆清楚。
接雨水是单调栈的进阶题,重点不只是会写代码,而是理解为什么弹栈时刚好能确定一个凹槽的面积。
这题很适合训练“二分不是只找某个值,而是用条件判断缩小区间”的思维方式。
这道题是滑动窗口进阶版,关键不是单纯扩缩窗口,而是维护“覆盖要求是否满足”和“什么时候可以继续收缩”。
打家劫舍是动态规划里非常典型的一题,适合练习“选或不选当前元素”这种状态转移模式。
用每日温度这道题进一步巩固单调栈:为什么存下标、为什么可以一次遍历解决、以及答案为什么是距离而不是值。
这题是二分查找进阶版,关键不在 mid,而在于每次都先判断左右哪一侧仍然保持有序。
用经典滑动窗口题目建立“左边收缩、右边扩张”的基本思路,重点理解窗口何时失效、何时更新答案。
用经典的 Two Sum 题目梳理从暴力枚举到哈希表优化的思路演进,顺手建立一套稳定的算法题解写法。