卢然小子

分类

/ 注册

全部文章（共3篇）

题解 | #跳跃游戏(三)#贪心解法，O（N）时间复杂度

如有帮助，欢迎点赞~~ 假设数组长度为n：如果n等于0,则可以直接返回-1 如果n等于1,则可以直接返回0 当n大于0的时候，走第一步最远可以到达v[0]的索引位置，当我们要走到v[0]+1的索引位置的时候应该要走第二步，假设正...

贪心

2022-07-21

0 344

题解 | #跳跃游戏(三)#贪心解法

假设数组长度为n：如果n等于0,则可以直接返回-1 如果n等于1,则可以直接返回0 当n大于0的时候，走第一步最远可以到达v[0]的索引位置，当我们要走到v[0]的索引位置的时候应该要走第二步，假设正整数k属于在区间[0,i]，那么当v[k]+k取最大值的时候，...

贪心

2022-07-20

0 428

题解 | #跳跃游戏(二)#

描述给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。 1.如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为-1 2.如果无法跳跃(即数组长度为0)，也请...

贪心

2022-07-17

1 813