发布于 2023-03-30
代码随想录算法训练营第55天 |392.判断子序列、115.不同的子序列
AI 摘要
392. 判断子序列 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义为：s ̷
解题报告
发布于 2023-03-28
代码随想录算法训练营第53天 |1143.最长公共子序列、1035.不相交的线、53. 最大子序和
AI 摘要
1143. 最长公共子序列 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义 ̷
发布于 2023-03-28
代码随想录算法训练营第52天 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
AI 摘要
300. 最长递增子序列 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i]的定义为：到i ̷
发布于 2023-03-28
代码随想录算法训练营第51天 |309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
AI 摘要
309. 最佳买卖股票时机含冷冻期 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j ̷
发布于 2023-03-27
代码随想录算法训练营第50天 |123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
AI 摘要
123. 买卖股票的最佳时机 III – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][ ̷
发布于 2023-03-27
代码随想录算法训练营第49天 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
AI 摘要
121. 买卖股票的最佳时机 – 力扣（Leetcode） 思路: 最简单的想法，使用贪心算法，记录到某一天为止(包括那一天)的最 ̷
发布于 2023-03-08
代码随想录算法训练营第48天 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198. 打家劫舍 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[j]的定义为：打劫1-j ̷
发布于 2023-03-08
代码随想录算法训练营第46天 |139.单词拆分
AI 摘要
139. 单词拆分 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[j]的定义为：单词库中的 ̷
发布于 2023-03-02
代码随想录算法训练营第45天 |70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数
AI 摘要
70. 爬楼梯 – 力扣（Leetcode） 思路: 和377. 组合总和 Ⅳ – 力扣（Leetcode）几乎一样，而且也是求排
发布于 2023-03-01
代码随想录算法训练营第44天 |完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ
AI 摘要
518. 零钱兑换 II – 力扣（Leetcode） 思路: 这道题是经典完全背包问题，但不是纯完全背包，因为纯完全背包的情况是 ̷