原题地址：https://leetcode.cn/problems/lru-cache/
题解LRU缓存本质上是手搓一个双向链表，并结合哈希表映射实现LRU的更新
当我们向双向链表中添加一个节点时，也创建一个<Integer,ListNode...
原题地址：https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
题解双指针，先让right向右移动k-1次，此时[left,right]的长度即为k，让...
原题地址：https://leetcode.cn/problems/maximum-fruits-harvested-after-at-most-k-steps/
题解时间复杂度击败37%，待优化
通过fruits数组，我们可以确立[0,fruti...
122. 买卖股票的最佳时机 II原题地址：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
题解这道题和121. 买卖股票的最佳时机 类似，不同点在于：
可以多次买...
原题地址：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/
题解设dp[i][j]为在第i天进行了j操作后的最大利润，其中
j=0为第一次买入
j=1为第一次卖出
...
原题地址：https://leetcode.cn/problems/unique-paths-ii/
题解这道题和62. 不同路径 大同小异，唯一的不同就是增加了障碍物
设dp[r][c]为机器人达到坐标[r,c]可能的路径数，我们知道机器人只能通...
原题地址：https://leetcode.cn/problems/check-if-word-is-valid-after-substitutions/
题解当我们插入i次abc时，由于没有后续插入，第i次插入的abc一定在s中的某个位置以连续的...
原题地址：https://leetcode.cn/problems/largest-rectangle-in-histogram/
题解单调栈，分别用两个数组，leftMin[i]记录i左侧第一个高度小于i的下标，rightMin[i]记录i右侧第...
JPEG压缩标准本作品采用知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。节选并译自：https://en.wikipedia.org/wiki/JPEG
要注意的是，Wikipedia给出的JPEG标准描述仍然有疏漏和错误之处，详细准...
原题地址：https://leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays/
题解设DP[i]是子问题：数组[0,i]中两个非重叠子数组的最大和
我们先考虑一些数据的...
