对于数组和链表来说,那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期,我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多,二刷还需要补上。...
对于数组和链表来说,那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期,我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多,二刷还需要补上。...
84. 柱状图中最大的矩形 题目链接:84. 柱状图中最大的矩形[https://leetcode.cn/problems/largest-rectangle-in-hist...
503. 下一个更大元素 II 题目链接:503. 下一个更大元素 II[https://leetcode.cn/problems/next-greater-element-...
单调栈: 通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。 739. 每日温度 题目链接:739. 每日温度[...
647. 回文子串 题目链接:647. 回文子串[https://leetcode.cn/problems/palindromic-substrings/] dp含义:以i为...
583. 两个字符串的删除操作 题目链接:583. 两个字符串的删除操作[https://leetcode.cn/problems/delete-operation-for-...
392. 判断子序列 题目链接:392. 判断子序列[https://leetcode.cn/problems/is-subsequence/] 和LCS类似 115. 不同...
1143. 最长公共子序列 题目链接:1143. 最长公共子序列[https://leetcode.cn/problems/longest-common-subsequenc...
300. 最长递增子序列 题目链接:300. 最长递增子序列[https://leetcode.cn/problems/longest-increasing-subseque...
309. 最佳买卖股票时机含冷冻期 题目链接:309. 最佳买卖股票时机含冷冻期[https://leetcode.cn/problems/best-time-to-buy-...
123. 买卖股票的最佳时机 III 题目链接:123. 买卖股票的最佳时机 III[https://leetcode.cn/problems/best-time-to-bu...
121. 买卖股票的最佳时机 题目链接:121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-buy-and-se...
198. 打家劫舍 题目链接:198. 打家劫舍[https://leetcode.cn/problems/house-robber/] dp含义: 考虑下标i得到的最大金额...
多重背包 = 01背包展开 139. 单词拆分 题目链接:139. 单词拆分[https://leetcode.cn/problems/word-break/] 递推公式!:...
322. 零钱兑换 题目链接:322. 零钱兑换[https://leetcode.cn/problems/coin-change/] 递推公式!: dp[j] = Math...
518. 零钱兑换 II 题目链接:518. 零钱兑换 II[https://leetcode.cn/problems/coin-change-ii/] 求方法数,很经典,但...
474. 一和零 题目链接:474. 一和零[https://leetcode.cn/problems/ones-and-zeroes/] 这里因为0和1的数量不同,所以dp...
二维背包数组: dp[i][j]含义从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。 一维数组:(很抽象) 背包遍历需要倒序,如果因为右边的值需要依...
343. 整数拆分 题目链接:343. 整数拆分[https://leetcode.cn/problems/integer-break/] Dp[i] 含义:对i进行拆分,得...
62. 不同路径 题目链接:62. 不同路径[https://leetcode.cn/problems/unique-paths/] Dp[i] 含义:从0,0出发有多少路径...