LeetCode--Jump Game
来源:互联网 发布:unity3d 协程重复调用 编辑:程序博客网 时间:2024/05/17 07:00
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.
思路:贪心法。这是之前那个Jump Game II 的低配版,只需要判断是否能到达,一次循环遍历,维护一个变量end即可。
class Solution {public: bool canJump(vector<int>& nums) { int n=nums.size(),end=0; for(int i=0;i<=end;i++){ end=max(end,i+nums[i]); if(end>=n-1) return true; } return false; }};
阅读全文
0 0
- LeetCode Jump Game && Jump GameII
- [LeetCode]Jump Game II、Jump Game
- 【LeetCode】Jump Game & Jump Game II
- leetcode Jump Game & Jump Game II
- leetcode之Jump Game && Jump Game II
- [leetcode]Jump Game &&Jump Game II
- 【LeetCode】Jump Game && Jump Game II
- [Leetcode]Jump Game && Jump Game II
- Leetcode之Jump Game & Jump Game II
- Jump Game 和Jump Game II---LeetCode
- LeetCode-Jump Game & Jump Game II
- 【Leetcode】【python】Jump Game/Jump Game II
- LeetCode: Jump Game
- LeetCode: Jump Game II
- LeetCode Jump Game
- LeetCode Jump Game II
- LeetCode : Jump Game
- LeetCode: Jump Game II
- 机器学习决策树的算法实现
- dcloud --app版本更新
- MySQL 索引及查询优化总结
- qt调用caffe代码
- ubuntu下修改文件夹权限,更改视图权限
- LeetCode--Jump Game
- lbaselib.c解析(5.3.4)
- linxu FTP 使用方法
- windows server 2008 r2配置IIS server
- Linux内核地址空间分布
- 怎样使用OpenCV进行人脸识别
- C++学习14:使用typedef定义函数指针类型
- 如何转义CSV文件中的逗号
- POJ