2020-06-16 LeetCode 死磕动态规划 前言LeetCode死磕系列七: DP 终于轮到了DP, 怎么说类, 感觉自己写DP的题挺玄幻的, 状态好了, 能找出转移方程, 就能瞬间解决, 搞不好还能优化, 状态不好了, 只知道可以用DP, 也只是知道…. 阅读全文…
2020-06-14 LeetCode 死磕单调栈 单调栈前几天刷每日一题的时候, 遇到了一个很有趣的题, 刚开始自己直接暴力AC了, 然后优化的时候, 发现了单调栈这么个特殊的数据结构, 很有趣. 首先, 单调栈的作用范围不大, 只适合用来做一类题目—Next Greater Element 题目接雨水思路参考甜姨题解 public int... 阅读全文…