2025年4月11日
力扣213. 打家劫舍 II
摘要： 记录一下自己思路，核心问题在于两种情况，一个是从0到n - 1进行DP，第二条路径是1到n进行DP，然后比较大小，不要试图检查路径中是否包含第0家，因为可以空一个，也可以空两个，根本没法追踪。。。 题目：【https://leetcode.cn/problems/house-robber-ii/de 阅读全文
posted @ 2025-04-11 15:21 J&YANG 阅读(13) 评论(0) 推荐(0)
力扣198. 打家劫舍
摘要： 记录一下思路 题目：【https://leetcode.cn/problems/house-robber/?envType=study-plan-v2&envId=top-interview-150】 1 class Solution { 2 public: 3 int rob(vector<int 阅读全文
posted @ 2025-04-11 14:05 J&YANG 阅读(13) 评论(0) 推荐(0)
力扣322. 零钱兑换
摘要： 自己的思路记录一下，不难，但是几个判断条件听绕，另外数组的初始值 题目：【https://leetcode.cn/problems/coin-change/description/?envType=study-plan-v2&envId=top-interview-150】 c++版本 1 clas 阅读全文
posted @ 2025-04-11 13:07 J&YANG 阅读(4) 评论(0) 推荐(0)
力扣70. 爬楼梯
摘要： 记录一下自己当时的思路，矩阵快速幂暂时没有尝试 题目：【https://leetcode.cn/problems/climbing-stairs/?envType=study-plan-v2&envId=top-interview-150】 初版思路 1 static int cache[45]; 阅读全文
posted @ 2025-04-11 09:51 J&YANG 阅读(5) 评论(0) 推荐(0)