jump-game
来源:互联网 发布:短信验证码 java 编辑:程序博客网 时间:2024/05/18 10:08
题目:
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], returntrue.
A =[3,2,1,0,4], returnfalse.
程序:
class Solution {public: bool canJump(int A[], int n) { if(n==0) return false; int reach = 0; for(int i=0;i<=reach&&i<n;i++) { reach = max(A[i]+i,reach); } if(reach<n-1) return false; return true; }};
点评:
贪心算法,局部最优解
阅读全文
0 0
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Jump Game
- Maven的下载与使用以及环境变量配置
- copy和mutableCopy都是浅拷贝!!!------你被骗了很多年
- 这些年,学spring走过的坑坑洼洼
- 复合模式(Compound Pattern)之MVC模式
- TabLayout ViewPager Frangment之间的应用
- jump-game
- 『孔壹学院』以太坊(Ethereum)代币系统、智能合约开发实战课程
- 实在解决不了的问题
- dao-service-servlet-jsp构建简易web通讯录(三层开发)知识点1
- ios8对flex部分不兼容问题
- React Native 环境搭建
- Apache 、Nginx 服务资源防盗链
- LeetCode- Longest Palindromic Subsequence
- PascalTriangel II