55、Jump Game
来源:互联网 发布:豆荚网络加速器注册 编辑:程序博客网 时间:2024/05/22 16:03
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 maxP = 0; for (int i = 0; i < n && i <= maxP & maxP < n - 1; ++i) maxP = max(maxP, i + A[i]); if (maxP >= n - 1) return true; else return false; }
0 0
- LeetCode 55: Jump Game
- [leetcode 55] Jump Game
- LeetCode(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
- Jump Game - LeetCode 55
- 【Leetcode】Jump Game #55
- Leetcode #55 Jump Game
- 【LeetCode】55:Jump Game
- LeetCode(55) Jump Game
- Leetcode#55||Jump Game
- 55Jump Game
- (leetcode #55)Jump Game
- Leetcode 55 - Jump Game
- poi简单实现excel导出
- 手动更新maven的central repository(亲测有效)
- 执一颗坚韧心
- Struts 实现国际化
- EasyUI接收后台json数据处理的小结(一)
- 55、Jump Game
- C# Managed DirectX 和 XNA简介
- django book 第7章发送邮件碰到的种种问题
- Android Contacts的使用(一)
- Android WebView学习(参考代码)
- iOS录音和播放的那些事儿:几个奇葩的需求
- [linux RedHat]windows下使用putty远程连接linux 下载JDK和tomcat
- Android中Context详解
- windowSoftInputMode详解