算法刷题

接下来开始图论了，先来个深搜~ 797. 所有可能的路径 思路：邻接表的深度优先搜索。 昨天断了一天，可耻！今天偷个懒，就刷一题吧，别完美主义~ 第6天打卡！

647. 回文子串 思路1：双指针 另： 来自gpt的生动解释： 516. 最长回文子序列 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况

115. 不同的子序列 找到s中包含t的所有子序列的个数，t是模式（如果找连续的t用kmp） 思路： 注意初始化dp[0][0]=1! 583. 两个字符串的删除操作 这道题更进一步，s和t两边都可以

第三天坚持，加油啊！ 300. 最长递增子序列 思路： 674. 最长连续递增序列 此题需要连续的递增子序列最大长度，不能删除元素。 思路： 718. 最长重复子数组 需要找到两个数组中公共的最长子数

188. 买卖股票的最佳时机 IV 最多完成k笔交易，参考2笔交易的，状态需要2k+1。 思路： 309. 买卖股票的最佳时机含冷冻期 卖出之后需要隔开一天再买。 思路： 714. 买卖股票的最佳时机

鸽了好久了orz，有一阵子没跟上，后面越欠越多直接开摆了。 不能这样下去啦，接下来争取每天补1-2天，把剩下一半动态规划和图论刷完！尽量周末时候打周赛~ 121. 买卖股票的最佳时机 思路1：贪心 思

198. 打家劫舍 思路： 213. 打家劫舍 II 思路： 337. 打家劫舍 III 思路1： 暴力递推（后序） 思路2： 带备忘录的递推 思路3： 树形dp

322. 零钱兑换 思路： 279. 完全平方数 139. 单词拆分 思路： 多重背包 题目描述 你是一名宇航员，即将前往一个遥远的行星。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要

完全背包 思路： 518. 零钱兑换 II 思路： 377. 组合总和 Ⅳ 思路： 57. 爬楼梯 思路：

1049. 最后一块石头的重量 II 思路： 滚动数组： 494. 目标和 思路1：回溯 剪枝： 思路2：dp 474. 一和零 思路： 时间复杂度: O(kmn), k是字符串数组长度 空间复杂度:

0-1背包 思路： 思路2：滚动数组 416. 分割等和子集 思路： 滚动数组：0-1背包 思路： 思路2：滚动数组 416. 分割等和子集 思路： 滚动数组：

739. 每日温度 思路： 496. 下一个更大元素 I 思路： 简化版本： 503. 下一个更大元素 II 思路：

思路1： 思路2： 416. 分割等和子集 思路：思路1： 思路2： 416. 分割等和子集 思路：

62. 不同路径 思路： 63. 不同路径 II 思路：62. 不同路径 思路： 63. 不同路径 II 思路：62. 不同路径 思路： 63. 不同路径 II 思路：

134. 加油站 思路： 135. 分发糖果 思路： 860. 柠檬水找零 思路： 406. 根据身高重建队列 思路：

452. 用最少数量的箭引爆气球 思路： 435. 无重叠区间 思路： 763. 划分字母区间 思路：

56. 合并区间 738. 单调递增的数字 思路： 968. 监控二叉树 思路：56. 合并区间 738. 单调递增的数字 思路： 968. 监控二叉树 思路：

122. 买卖股票的最佳时机 II 思路： 55. 跳跃游戏 思路： 45. 跳跃游戏 II 思路： 1005. K 次取反后最大化的数组和 思路：

455. 分发饼干 题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且

491. 非递减子序列 题目：给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整