发布于 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） 思路: 这道题是经典完全背包问题，但不是纯完全背包，因为纯完全背包的情况是 ̷
发布于 2023-02-28
代码随想录算法训练营第43天 |1049. 最后一块石头的重量 II、494. 目标和、474.一和零
AI 摘要
1049. 最后一块石头的重量 II – 力扣（Leetcode） 思路: 这道题和416. 分割等和子集 – 力扣（Leetco
发布于 2023-02-26
代码随想录算法训练营第42天 | 416. 分割等和子集
AI 摘要
416. 分割等和子集 – 力扣（Leetcode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[j]的定义为：容量为 ̷
发布于 2023-01-08
代码随想录算法训练营第41天 | 343. 整数拆分、96.不同的二叉搜索树
AI 摘要
343. 整数拆分 – 力扣（LeetCode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i]的定义为：拆分数字i ̷
发布于 2023-01-08
代码随想录算法训练营第39天 | 62.不同路径、63. 不同路径 II
AI 摘要
62. 不同路径 – 力扣（LeetCode） 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义为：dp[ ̷
发布于 2023-01-08
代码随想录算法训练营第38天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
509. 斐波那契数 – 力扣（LeetCode） 思路: 这里主要讲解动态规划做法的思路 确定dp数组以及下标的含义 dp[i] ̷