算法刷题

先上题目链接： https://leetcode.cn/problems/binary-search/description/ 入门必备二分查找了。 必须是在一堆有序的数组中找到其中特定某个val值。

739. 每日温度 使用单调栈的情况：一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置。 本题其实就是找找到一个元素右边第一个比自己大的元素，此时就应该想到用单调栈了。 单调栈

647. 回文子串 这道题比前面刷的dp要难，难点1在于前面刷的dp含义基本是要求什么dp的含义就是什么，但这题会选择把dp定义和判断是否是回文联系在一起。 确定dp数组以及下标含义：布尔类型的dp[

583. 两个字符串的删除操作 确定dp数组以及下标的含义:以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。 递推公式：当word1[i

392. 判断子序列 确定dp数组下标及其含义：dp[i][j]表示以下标i-1为结尾的字符串s和下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j] 递推公式：if (s[i - 1] =

1143. 最长公共子序列 dp数组下标含义：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式：如果text1[i

300. 最长递增子序列 dp[i]中i的下标和其含义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 递推方程：if (nums[i] > nums[j]) dp[i] =

714. 买卖股票的最佳时机含手续费 dp数组含义：dp[i][0] 表示第i天持有股票所省最多现金。 dp[i][1] 表示第i天不持有股票所得最多现金。而这题和买卖股票那题最大的区别就是这里需要减

121. 买卖股票的最佳时机 确定dp数组以及下标的含义:dp[i][0] 表示第i天持有股票所得最多现金. 递推公式：从状态来看股票我们可以选择买入 和 不买入两种情况。第i-1天就持有股票，那么就

198. 打家劫舍 01背包问题抽象：数组里各家的金额就是可以装进背包的金额，不能连着2个数取的情况下，求背包能装入的最大值是多少。 dp[i]数组及其含义：在能盗取i元的情况下dp[i]是当前劫到的

70. 爬楼梯 确定dp数组以及下标的含义：爬到第i个楼梯有dp[i]种方法 递推公式：因为本题dp[i]有几种来源，dp[i - 1]，dp[i - 2]，dp[i - 3] 等等，即：dp[i -

518. 零钱兑换 II 确定dp数组以及下标的含义dp[j]：凑成总金额j的货币组合数为dp[j] 递推公式：dp[j] 就是所有的dp[j - coins[i]]（考虑coins[i]的情况）相加

1049. 最后一块石头的重量 II 可以理解成把石头分成俩堆，要求这俩堆相互碰撞以后出来的积是最小的，这样就是01背包问题了。 确定dp数组以及下标的含义：01背包中，dp[j]的含义，容量为j的背

01背包问题 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 确定dp数

343. 整数拆分 确定dp数组以及下标的含义:dp[i]就是第i个数拆分出来的最大乘积。 递推公式：获得dp[i]的途径有两种，一个是j * (i - j),另一种是j * dp[i - j],j

62. 不同路径 确定dp数组（dp table）以及下标的含义: dp[i][j]表示从网格(0,0)出发到点(i,j)一共有dp[i][j]种方法到达终点。 递推公式：dp[i][j]都是由dp[

动态规划的解题思路： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 拿到题目以后我们就开始按照解题思路去分析，

435. 无重叠区间 这题和气球那题有点像。弓箭的数量就相当于是非交叉区间的数量，只要把弓箭那道题目代码里射爆气球的判断条件加个等号（认为[0，1][1，2]不是相邻区间），然后用总区间数减去弓箭数量

860. 柠檬水找零 有如下三种情况： 情况一：账单是5，直接收下。 情况二：账单是10，消耗一个5，增加一个10 情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5 前面两种情况是

1005. K 次取反后最大化的数组和 贪心思路：把最小的负数翻转就可以得到局部最大数值，进而得到全局最大的数组和。 134. 加油站 如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明 各个站