【55】Jump Game
来源:互联网 发布:世界贸易组织数据库 编辑:程序博客网 时间:2024/06/05 17:29
题目:
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.
思路:
设定一个参数maxreach来记录能达到的最大下标,若最终maxreach大于等于数组最后的下标则return true, 否则return false;
遍历数组,将每个位置能够到达的最大下标与当前maxreach进行比较取最大值。
代码:
class Solution {public: bool canJump(vector<int>& nums) { int maxreach=0; for(int i=0;i<nums.size()&&i<=maxreach;i++){ maxreach=max(i+nums[i],maxreach); } return maxreach>=nums.size()-1; } };
阅读全文
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
- Elasticsearch5.x windows安装并集成IK、pinyin分词和head插件
- 前端常见面试题
- C# 跨域清除写入Cookie
- SSD:Single Shot MultiBox Detector代码解读(二)
- JVM:Java GC算法 垃圾收集器
- 【55】Jump Game
- ionic中的$ionicPlatform.ready事件中的通用设置
- STL输入迭代器和输出迭代器
- WPF自学笔记(二):媒体播放器(MediaElement)
- Hadoop文件存储系统-HDFS详解以及java编程实现
- Tango+Unity 日志输出
- 1,编写程序,当用户在文本框中输入内容之后,单机不同的按钮,能够把文半框中的内容粘贴到文本区中。“重置”按钮实现将文本框和文本区中的内容清空。界面上的文本区只能显示内容,不能让用户输入文本。运行结果
- Android之ListView多种实现效果
- Android学习日记——安全