Leetcode 55 - Jump Game
来源:互联网 发布:mysql建立数据库 编辑:程序博客网 时间:2024/05/20 06:05
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.
class Solution {public: bool canJump(vector<int>& nums) { int n = nums.size(); int reach = 0; //可到达的最大下标 for(int i=0;i<=reach && reach<=n-1;i++){ //递推条件 reach = max(reach,i+nums[i]); } return reach>=n-1; }};
0 0
- LeetCode 55: Jump Game
- [leetcode 55] Jump Game
- LeetCode(55) Jump Game
- [LeetCode 55]Jump Game
- leetcode || 55、Jump Game
- LeetCode-55-Jump Game
- leetcode-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
- (leetcode #55)Jump Game
- Leetcode 55 - Jump Game
- 【leetcode】【55】Jump Game
- LeetCode 55 - Jump Game
- 【LeetCode-55】Jump Game
- Hash-based Shuffle内幕彻底解密
- Android 编码规范及代码风格
- Spark Sort-Based Shuffle内幕彻底解密
- Java基础知识梳理
- day02知识点回顾
- Leetcode 55 - Jump Game
- Thz
- C# BitmapImage对象和byte[]之间的互转、BitmapImage和Bitmap互换
- SQLite数据库的分页查询
- intent机制详解
- Leetcode 58 - Length of Last Word
- 解决ubuntu上VMware:(vmware-installer.py:3847): Gtk-WARNING **: 无法在模块路径中找到主题引擎:“murrine”,
- 指示符“include”、“-include”和“sinclude”
- list<T>作为datagridview的datasource