代码随想录刷题记录

84.柱状图中最大的矩形、单调栈、矩形面积、单调栈的顺序、栈顶和栈顶的下一个元素以及将要入栈的三个元素组成我们要求最大面积的高度和宽度、代码随想录完结篇！

503.下一个更大元素II、42.接雨水、接雨水问题动态规划解很简单，单调栈也可以解，循环数组可以用两个数组拼接，或者直接模拟。

739.每日温度、496.下一个更大元素I、单调栈、找到数组右边第一个比该元素大的位置、递增栈或者递减栈。

647.回文子串、516.最长回文子序列、回文子串是连续的、回文子序列不是连续的、动态规划系列最后一篇啦。

583.两个字符串的删除操作、72.编辑距离、和最长公共子序列有关、删除字符使得两个字符串相同的最少操作数。

392.判断子序列、115.不同的子序列、编辑距离入门 动态规划 递推公式 子序列的定义 删除元素 dp数组初始化

1143.最长公共子序列、1035.不相交的钱、53.最大子序和、子序列类型的题目，考虑动态规划解法。

300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组、动态规划经典问题--子序列问题。

309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、当天卖出第二天是冷冻期，不能买卖，且只有一天。

123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV、五种状态或者多种状态，类比奇数是买、偶数是卖。

121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、动态规划五部曲、股票可以多次买入卖出。

198.打家劫舍、213.打家劫舍II、337.打家劫舍III、你是一个专业的小偷，计划偷窃沿街的房屋。三个问题分别是最普通版、成环版、二叉树版。

70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数、完全背包思想解决各种问题、区分组合问题和排列问题。

139.单词拆分、多重背包：有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci ，价值是Wi 。

518.零钱兑换II、377.组合总和Ⅳ、完全背包：有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个。

1049.最后一块石头的重量II、494.目标和、474.一和零、本质上还是01背包问题、重点在于理解题意

416. 分割等和子集、0-1背包理论基础、0-1背包：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。

343.整数拆分、96.不同的二叉搜索树、给你一个整数 n，求恰由 n个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

62.不同路径、63.不同路径II、dp数组递推公式、一维数组节省空间、有障碍物可以给dp数组赋值为0