leetcode

84.柱状图中最大的矩形 题目链接：84. 柱状图中最大的矩形 - 力扣（Leetcode） 解题思路： 这个题和接雨水有异曲同工之妙，只需要找到两侧最近的高度小于当前矩形的下标，就可以确定以当前矩形

503.下一个更大元素II 题目链接：503. 下一个更大元素 II - 力扣（Leetcode） 解题思路： 数组拼接法： 未出栈元素单独处理法： 取模不扩容法： 42.接雨水 题目链接：42. 接

739.每日温度 题目链接：739. 每日温度 - 力扣（Leetcode） 解题思路： 维护一个单调栈，栈中存的是元素的下标，需要元素的值可以通过下标访问得到，遍历下标。通过栈更新数组的值。 简化代

647.回文子串 题目链接：647. 回文子串 - 力扣（Leetcode） 解题思路： 516.最长回文子序列 题目链接：516. 最长回文子序列 - 力扣（Leetcode） 解题思路： 思考递推

583.两个字符串的删除操作 题目链接：583. 两个字符串的删除操作 - 力扣（Leetcode） 解题思路： 72.编辑距离 题目链接：72. 编辑距离 - 力扣（Leetcode） 解题思路：

392.判断子序列 题目链接：392. 判断子序列 - 力扣（Leetcode） 解题思路： 115.不同的子序列 题目链接：115. 不同的子序列 - 力扣（Leetcode） 解题思路： 1710

1143.最长公共子序列 题目链接：1143. 最长公共子序列 - 力扣（Leetcode） 解题思路： 1035.不相交的线 题目链接：1035. 不相交的线 - 力扣（Leetcode） 解题思路

300.最长递增子序列 题目链接：300. 最长递增子序列 - 力扣（Leetcode） 解题思路： 这几个题都类似，最关键的地方在于确定dp数组的含义，不要盲目的认为题目的问题就是dp数组的定义。有

309.最佳买卖股票时机含冷冻期 题目链接：309. 最佳买卖股票时机含冷冻期 - 力扣（Leetcode） 解题思路： 首先应该搞清楚dp数组的定义，否则越推越乱 dp(i,j)的含义就是第i天状态

123.买卖股票的最佳时机III 题目链接：123. 买卖股票的最佳时机 III - 力扣（Leetcode） 解题思路： 这个题最关键的地方就是需要搞清楚一共有多少种状态，该题目中的状态分为5种也可

121.买卖股票的最佳时机 题目链接：121. 买卖股票的最佳时机 - 力扣（Leetcode） 解题思路： 可以将所有情况根据卖出股票的日子分成多种情况。用for循环来模拟这个过程。for循环中的变

198.打家劫舍 题目链接：198. 打家劫舍 - 力扣（LeetCode） 解题思路： 因为不能偷两个相邻的房间，偷到当前房间能偷的最大价值就转化成了两种情况： 1.偷第i个房间，那么第i-1个房间

139.单词拆分 题目链接：139. 单词拆分 - 力扣（LeetCode） 解题思路： 需要注意的点在于，String相等要用equals方法，用==不可以。equals比较的才是值。 以及Stri

70.爬楼梯（进阶） 题目链接：70. 爬楼梯 - 力扣（LeetCode） 解题思路: 322.零钱兑换 题目链接：322. 零钱兑换 - 力扣（LeetCode） 解题思路： 这个题需要注意的点就

518.零钱兑换II 题目链接：518. 零钱兑换 II - 力扣（LeetCode） 解题思路： 这个题目是完全背包的第一个应用题。主要的关注点在于01背包和完全背包的区别把： 1.循环的内外层是否

1049.最后一块石头的重量II 题目链接：1049. 最后一块石头的重量 II - 力扣（LeetCode） 解题思路： 直接上一维的方法 494.目标和 题目链接：494. 目标和 - 力扣（Le

416.分割等和子集 题目链接：416. 分割等和子集 - 力扣（LeetCode） 解题思路： 首先使用背包的思想去模拟这道题，想清楚背包的容量以及要计算的最大价值是什么，这个题目可以理解为物品的价

343.整数拆分 题目链接：343. 整数拆分 - 力扣（LeetCode） 解题思路： 这个题主要还是在于这个递推公式，为什么是dp[i] = max(dp[i], dp[i - j] * j, (

62.不同路径 题目链接：62. 不同路径 - 力扣（LeetCode） 解题思路： 降维降维！！！！ 63.不同路径II 题目链接：63. 不同路径 II - 力扣（LeetCode） 解题思路：

509.斐波那契数列 题目链接：509. 斐波那契数 - 力扣（LeetCode） 解题思路： 动态规划恢复记忆的第一题！继续冲，找感觉。主要是回忆动态规划五部曲 70.爬楼梯 题目链接：70. 爬楼