每日算法

题目一 583. 两个字符串的删除操作 给定两个单词 word1 和 word2 ，返回使得 word1 和  word2 **相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 思路

题目一 392. 判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"a

题目一 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新

题目一 674. 最长连续递增序列 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <

题目一 309. 最佳买卖股票时机含冷冻期 给定一个整数数组prices，其中第  prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地

题目一 123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同

121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日

题目一 198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统

题目一 139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单

题目一 爬楼梯进阶版 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 改为：一步一个台阶，两个台

题目一 完全背包 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次） ，求解将哪些物品装入背包里

题目一 1049. 最后一块石头的重量 II 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设

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

题目一 343. 整数拆分 思路 确定含义：dp[i]是指拆分数字i，可以得到的最大乘积dp[i] 递推公式 dp[i] = max((i-j)*j, dp[i-j]*j) j * (j-j)直接想成

题目一 62. 不同路径 思路 dp[i][j]: 代表从dp[0][0]出发到该节点的路径总数 初始化：第一行，第一列都只有一种方案，不停的向右或者向下走，所以初始化为第一行第一列都是1 递推公式：

题目一 239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回

终于进入动态规划了，要好好学习，争取理解更近一步。 题目一 509. 斐波那契数 思路 dp数组含义：dp[i]代表i的值, dp[i] = dp[i-1] + dp[i-2] 初始值：dp[0] =

题目一 454. 四数相加 II 思路 用hash法，hash存储前两个数字可能的和的次数，再循环遍历后两个数，看hash里相加符合0的次数，整体相加即为所求。 题目二 383. 赎金信 思路 比较简

题目一 738. 单调递增的数字 思路 如果前一个数字比当前数字大，则前一个数字减1，并且之后的所有数字要变成9，所以要记录当前位置，作为改成9的起始位置，最后改变数组，获得result。 题目二 9

题目一 102. 二叉树的层序遍历 思路 层序遍历，借助队列，循环队列的过程中，先记录这时候队列中的元素个数，然后循环队列，出队，访问该元素，并将元素的左右子节点入队。 题目二 226. 翻转二叉树