数据结构和算法
文章平均质量分 89
fang_guobing
这个作者很懒,什么都没留下…
展开
-
【回溯】
组合问题原创 2023-04-04 20:48:32 · 151 阅读 · 0 评论 -
【糖果超甜:)】
太甜了原创 2023-04-04 20:09:33 · 159 阅读 · 0 评论 -
【跳跃游戏汇总】
leetcode跳跃游戏汇总,共七题。原创 2023-03-29 20:07:34 · 198 阅读 · 0 评论 -
【动态规划】
当前房屋偷与不偷取决于 前一个房屋和前两个房屋是否被偷了。通过这种依赖关系想到动态规划。 定义这样一个dp数组: 表示抢劫前个房间可得到的最大金额。 尝试写出递推公式: 不抢房间,; 抢i房间, 。取2种情况的最大值。 初始化: 从递推公式可知, 的值取决于和的值。所以要对和初始化。其他值先初始化为0。 打家劫舍Ⅱ 这题对比上一题多了一个条件:不能同时偷窃第一个房间和最后一个房间。 那么我们可以分2种情况讨论: 打家劫舍Ⅲ 该题与之前的数组不一样,是二叉树。所以先考虑优先二叉树的遍原创 2023-03-29 16:19:44 · 199 阅读 · 0 评论