LeetCode 55. 跳跃游戏
55. 跳跃游戏
题目描述:
给定一个非负整数数组 nums
,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
代码实现:
//若能跳跃的最远距离大于数组长度,则能到。
//对每个跳跃点能到的位置都记录下来,取能跳距离最大的点作为下一跳跃点
//例如 [2,3,1,1,4]第一个跳跃点值为2,说明可以跳到第2位和第3位,接下来比较跳到第2位后能到的最远距离和跳到第3位能到达的最远距离。比较取大后不断更新能到达的最远距离
class Solution {public boolean canJump(int[] nums) {int sum=0;for(int i=0;i<nums.length;i++){if(i>sum){//若都到达某点后,如果无论怎么跳都经过值为“0”的点,则能跳到的最远距离为值为“0”的索引,而i是不断加的,当i>sum,则无法到达。return false;}if(sum>=nums.length){return true;//若能跳跃的最远距离大于/等于数组长度,则能到。}sum=Math.max(sum,i+nums[i]);//比较得到能到的最远距离}return true;}
}
LeetCode 55. 跳跃游戏相关推荐
- LeetCode—55.跳跃游戏(Jump Game)——分析及代码(C++)
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目 二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果 三.其他 一.题目 ...
- LeetCode 55. 跳跃游戏 中等难度
55. 跳跃游戏 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
- LeetCode 55. 跳跃游戏(贪心)
1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1,4] 输出: ...
- Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
- LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
- 贪心法——LeetCode 55 跳跃游戏
跳跃游戏 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
- leetcode - 55. 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: true ...
- Leetcode 55.跳跃游戏 (每日一题 20210706)
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 .数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个下标.示例 1:输入:nums = [2,3,1,1,4] ...
- leetcode 55. 跳跃游戏 思考分析
题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例1: 输入: [2,3,1,1,4] 输出: tru ...
最新文章
- J2ee分布式框架--技术介绍文档
- robotframwork的WEB功能测试(一)—切换window窗口
- USB供电不足怎么办
- 什么是restful风格?
- 将数组前n个和后m-n个整体逆置的实现
- 让CSS兼容IE和Firefox的技巧集合
- C++常用概念——while循环时终止输入(Ctrl+Z,Ctrl+C,Ctrl+D(EOF))
- 中兴通讯遭大股东减持逾两千万股 盘中跌逾6%
- php mvc登陆注册,Asp.Net MVC 5使用Identity之简单的注册和登陆
- Python学习笔记(尚硅谷)——变量
- Android 学习之补间(Tween)动画
- Halcon之 Variation Model(转)
- 一文看懂码灵半导体CFW32C7UL系列产品应用(八):扫码设备应用(上)
- 中国银行 网银 控件造成 IE8 崩溃的解决办法
- 网络流(4)——带有容量的顶点和二部匹配
- MySQL查询不同年份母亲节_日期习俗大不同 走近七个国家的母亲节
- detectron中的blobs
- SpringBoot碰到的常见问题
- 带你领略Clean架构的魅力,腾讯T3大佬亲自讲解
- 网贷之家 python 爬取公开的平台数据