代码随想录刷题

代码随想录算法训练营第四十六天 |动态规划part13 647 回文子串 确定dp数组以及下标的含义 dp[i] [j] 表示[i-j]范围内是不是一个回文串 递推公式 if s[i] == s[j]

代码随想录算法训练营第四十五天 |动态规划part12 115 不同的子序列 确定dp数组以及下标的含义 dp[i] [j] 以i-1为结尾的s中有以j-1为结尾的t的个数为dp[i] [j] 方便d

代码随想录算法训练营第四十四天 |动态规划part11 1143 最长公共子序列 思路：和上一题最长重复子数组几乎一样，区别就在于是否连续，上一题要求连续，这一题不要求连续，所以说就需要进行一个els

代码随想录算法训练营第四十三天 |动态规划part10 300 最长递增子序列 确定dp数组以及下标的含义 dp[i] : 以nums[i]结尾的最长递增子序列的长度 递推公式 dp[j] : 以nu

代码随想录算法训练营第四十二天 |动态规划part09 188 买卖股票的最佳时机 IV 对上面两行做出解释，dp[i] [2*j+1]指的是第2 * j + 1 次拥有股票时的最大利润， 所以就等于

代码随想录算法训练营第四十一天 |动态规划part08 121 买卖股票的最佳时机I 思路：两次for循环，dp[i] [j]表示第i天买入第j天卖出所得的利润，代码如下： 以上代码是过不去的，因为时

代码随想录算法训练营第三十九天 |动态规划part07 198 打家劫舍I 确定dp数组以及下标的含义 dp[i] 考虑下标i(包含)偷的最大的金币dp[i] 递推公式 偷i dp[i-2] + nu

代码随想录算法训练营第三十八天 |动态规划part06 前文总结 价值or方法： 如果要是求最大价值，那就是用dp[j] =max(dp[j], dp[j-weight[i]] + value[i])

代码随想录算法训练营第三十七天 |动态规划part05 完全背包理论基础 完全背包：每个物品可以使用无数次 完全背包，只需要遍历背包时改成正序遍历。 而且两个for循环可以进行颠倒。 518 零钱兑换

代码随想录算法训练营第三十六天 |动态规划part04 1049 最后一块石头的重量II 思路：sum = 23 sum//2 = 11 尽量凑11，如果凑成和12相撞，剩1 确定dp数组以及下标的含

代码随想录算法训练营第三十五天 |动态规划part03 0-1背包理论基础(一) 0-1背包 ： n种物品，每种物品只有1个 完全背包 ： n种物品，每种物品有无限多个 多重背包 ： n种物品，每种物

代码随想录算法训练营第三十四天 |动态规划part02 62 不同路径 63 不同路径II 343 整数拆分 确定dp数组以及下标的含义 dp[i]: i 拆分之后得到最大的乘积 为dp[i] 递推公

代码随想录算法训练营第三十二天 |动态规划part01 五部曲方便复制版本 理论基础 解决五种问题 动态规划基础 斐波那契数列 爬楼梯 背包问题 打家劫舍 股票问题 子序列问题 动规五部曲 dp数组以

代码随想录算法训练营第三十一天 |贪心算法part05 56 合并区间 思路：题目的意思是给一个列表，列表里面有很多区间，如果区间内有重合，就进行合并区间。 还是比较上一个的最右边和这一个的最左边。如

代码随想录算法训练营第三十天 |贪心算法part04 452 用最少数量的箭引爆气球 思路： 局部最优：当气球出现重叠，一起射，所用弓箭最少。 全局最优：把所有气球射爆所用弓箭最少。 为了让气球尽可能

代码随想录算法训练营第二十九天 |贪心算法part03 134 加油站 思路：分成两步，第一步是看当前油量，第二步看总油量。 当前油量如果小于0，那么肯定就不能从这次的开头开始。如果总油量小于0，说明

代码随想录算法训练营第二十八天 |贪心算法part02 122 买卖股票的最佳时机II 如果想到其实最终利润是可以分解的，那么本题就很容易了！ 如何分解呢？ 假如第 0 天买入，第 3 天卖出，那么利

代码随想录算法训练营第二十七天 |贪心算法part01 理论基础 找到每个阶段的局部最优，从而去推导全局最优 只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。 贪心的两个极端 1 常识性

代码随想录算法训练营第二十五天 |回溯算法part04 491 递增子序列 可以过，但是时间复杂度很高。 参考答案1：利用set去重 参考答案2：利用哈希表去重 注意 used = [0] * 201

代码随想录算法训练营第二十四天 |回溯算法part03 93 复原IP地址 纯手搓，动动脑子就能做出来，其实就是改一下返回条件，加两个判断条件就行了。 如果长度是4并且遍历到最后了，那就返回。 如果长