LeetCode进阶之路( Jump Game)
来源:互联网 发布:建立数据系统技术 编辑:程序博客网 时间:2024/06/08 14:13
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:
A = [2,3,1,1,4]
, return true
.
A = [3,2,1,0,4]
, return false
.
题目:数组跳跃,按当前位置的值为最大跳跃距离,能否跳到最后一位。
思路:从倒数第二位往回遍历,找满足距离的那个位置,一直往下找,直到0;这种方法是方向的,感觉理解起来比较容易。
public boolean canJump(int[] nums) { if(nums.length <= 1){ return true; } int last = nums.length-1; for(int i = nums.length-2; i >=0 ;i--) { if(i+nums[i] >= last) { last = i;// } } return last<=0; }
思路二:正向遍历
public boolean canJump(int[] nums) { if(nums.length <= 1) { return true; } int reach = 0; for(int i = 0;i < nums.length - 1;i++) { if(i + nums[i] > reach && i <= reach) { reach = i + nums[i]; } } return reach >= nums.length-1; }
种一棵树最好的时间是十年前,其次是现在!
0 0
- LeetCode进阶之路( Jump Game)
- LeetCode进阶之路( Jump Game II)
- LeetCode 之 Jump Game
- leetcode之Jump Game
- leetcode 之 Jump Game
- LeetCode之Jump Game
- Leetcode 之 Jump Game
- leetcode之jump game
- leetcode之Jump Game
- 【Leetcode】之 Jump Game
- leetcode之Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- LeetCode 之 Jump Game(贪心算法)
- LeetCode之Jump Game II
- 【Leetcode】之Jump Game II
- leetcode之jump game II
- Leetcode之Jump Game问题
- LeetCode(55)Jump Game
- CentOS安装python setuptools and pip
- 线性结构---链表
- java重载、重写、static、和final
- 并发编程一:并发概念和基础
- MySQL数据库优化
- LeetCode进阶之路( Jump Game)
- C++随机数生成以及文件数据读取
- 每隔10秒自动更新svn 定时更新svn 脚本
- hdu5828 Rikka with Sequence(线段树)
- Effective C++_Item16笔记
- linux内核综述
- 在Linux下搭建SVN服务器
- Laravel 在views中加载公共页面怎么实现
- HDOJ 1272 小希的迷宫(并查集)