55. Jump Game
来源:互联网 发布:廖python 编辑:程序博客网 时间:2024/06/08 17:31
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
.
bool canJump(int A[], int n) { // 记录历史跳最远距离 int distance = 0; for(int i = 0;i < n && i <= distance;++i){ // A[i]+i当前跳最远距离 distance为i之前跳最远距离 distance = max(A[i]+i,distance); }//for if(distance < n-1){ return false; }//if return true; }
阅读全文
0 0
- 55. Jump Game && 45. Jump Game II
- 55. Jump Game. 45. Jump Game II
- [LeetCode]55.Jump Game
- LeetCode 55.Jump Game
- LeetCode --- 55. Jump Game
- [Leetcode] 55. Jump Game
- [leetcode] 55.Jump Game
- 55. Jump Game
- 55. Jump Game
- [leetcode] 55.Jump Game
- *LeetCode 55. Jump Game
- LeetCode 55. Jump Game
- [leetcode] 55. Jump Game
- 55. Jump Game
- leetcode 55. Jump Game
- 55. Jump Game LeetCode
- 【LeetCode】55. Jump Game
- 55. Jump Game
- 提取不重复的整数
- IOS 一个领取奖励的动画页面
- 我的收藏网址
- mysql入门(十六)
- 5.7_背景的滚动_在画面静止时不执行animate版
- 55. Jump Game
- Linux glibc 的 mallopt 海量小内存回收问题
- 关于sublime text3 的小白问题
- ReactiveCocoa之进阶篇
- 使用stm32-uclinux下的SD卡驱动
- Django中文官方版01-创建项目
- HTML5图片canvas等比例缩放后上传
- java实现定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- [spring + springmvc + mybatis] 配置整合