LeetCode刷题笔记
文章平均质量分 55
博主即将毕业面临找工作,因而记录一下自己的刷题笔记
bogedaye
加油!!!
展开
-
dp入门day3[LeetCode55&&LeetCode45]
LeetCode 55. 跳跃游戏贪心:1.贪心+正序对于数组中的任意一个位置y,如何判断它是否可以到达?根据题目描述,只要存在一个位置x,它本身可以到达,而且它跳跃的最大长度为nums[x],那么x+nums[x],如果x+nums[x]>=y,那么位置y也可以到达。也就是说,对于每一个可到达的位置x,它使得x+1,x+2,… ,x+nums[x]>=y,那么位置y也可以到达。这样依次遍历数组中的每一个位置,并实时维护可以到达的最远位置。对于当前到达的位置x,如果它在最远可以到达的位原创 2022-01-17 16:59:31 · 2191 阅读 · 0 评论 -
dp入门day3[LeetCode198&&LeetCode213&&LeetCode740]
dp入门day3,加油!!!原创 2022-01-16 18:59:32 · 311 阅读 · 0 评论 -
dp入门day2[LeetCode70&&LeetCode746]
这是LeetCode dp入门的第二天,加油!原创 2022-01-15 14:53:13 · 218 阅读 · 0 评论 -
dp入门day1[Leetcode509&&LeetCode1137]
从简单的一道题目开始讲起,递归->回溯->记忆化搜索->dp->滚动数组+dp,体会dp算法的源头思想原创 2022-01-14 22:49:48 · 267 阅读 · 2 评论