《中英双解》leetCode Jump Game(跳跃游戏)

You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.

Return true if you can reach the last index, or false otherwise.

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

Example 1:
Input: nums = [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
Example 2:
Input: nums = [3,2,1,0,4]
Output: false
Explanation: You will always arrive at index 3 no matter what. Its maximum jump length is 0, which makes it impossible to reach the last index.
Constraints:

1 <= nums.length <= 104

0 <= nums[i] <= 105

这一题得思路用到得是贪心算法，怎么理解呢？我们需要一个值i,他本身可以到达末尾，并且跳跃得最大长度i+nums[i]也可以到达。如果i的值大于跳跃的最大长度的话，那么就不可以到达了，返回false。

看看代码

class Solution {public boolean canJump(int[] nums) {int maxPoist = 0for(int i = 0;i < nums.length;i++){if(i > maxPoist) return false;maxPoist = Math.max(maxPoist,i+nums[i]);//得到所能到达的最大位置}return true;}
}

时间复杂度O(n)

空间复杂度O(1)

《中英双解》leetCode Jump Game(跳跃游戏)相关推荐

《中英双解》leetCode Arranging Coins (排列硬币)
Arranging Coins 难度简单182收藏分享切换为中文接收动态反馈 You have n coins and you want to build a staircase with these ...
1024分辨率《源代码》HD中英双字无水印
◎译名源代码/启动原始码/危机解密 ◎片名 Source Code ◎年代 2011 ◎国家美国/法国 ◎类别科幻/动作/惊悚/悬疑/爱情 ◎语言英语 ◎字幕中英双字 ◎I ...
幻世机器人_2014年科幻动作《幻世追踪/启动机械码》BD中英双字幕
◎译名幻世追踪/启动机械码(台) ◎片名 Vice ◎年代 2015 ◎国家美国 ◎类别动作/科幻/惊悚/冒险 ◎语言英语 ◎字幕中英双字幕 ◎IMDB评分 4.0/10 fr ...
2011动作科幻《美少女特工队》BD中英双字1024/1280高清下载
◎译名美少女特工队 ◎片名 Sucker Punch ◎年代 2011 ◎国家美国/加拿大 ◎类别动作/冒险/幻想/惊悚 ◎语言英语 ◎字幕中英双字 ◎IMDB评分 6.5/1 ...
1024分辨率《X战警：第一战》BD中英双字无水印
◎译名 X战警:第一战/X战警:初级/X战警:第一堂课/X战警:第一课/变种特攻:异能第一战(港) ◎片名 X-Men First Class ◎年代 2011 ◎国家美国 ◎类别动作/ ...
2010高分传记剧情《国王的演讲》DVD中英双字1024高清
◎译名国王的演讲 ◎片名 The Kings Speech ◎年代 2010 ◎国家英国/澳大利亚 ◎类别剧情/历史 ◎语言英语 ◎字幕中字 ◎IMDB评分 8,6/10 ...
2010最新高分大片《盗梦空间》DVD中英双字
◎译名盗梦空间/全面启动/潜行凶间 ◎片名 Inception ◎年代 2010 ◎国家美国/英国 ◎类别动作/惊悚/科幻 ◎语言英语 ◎字幕中英双字 ◎IMDB评分 9.1/ ...
2013年杰森·斯坦森动作《蜂鸟》720p.BD中英双字幕
2013年杰森·斯坦森动作<蜂鸟>720p.BD中英双字幕发布时间:2013-07-11 ◎译名蜂鸟 ◎片名 Redemption/Hummingbird ◎年代 2013 ◎国 ...
《黑天鹅》black swan 高清迅雷下载 DVD BD高清中英双字
片名: 黑天鹅英文片名: Black Swan 更多片名: 暂无导演: 达伦·阿罗诺夫斯基 Darren Aronofsky 制片: Scott Franklin ...... 编剧: Mar ...

《中英双解》leetCode Jump Game(跳跃游戏)

《中英双解》leetCode Jump Game(跳跃游戏)相关推荐

最新文章

热门文章