【LeetCode】C# 55、Jump Game
来源:互联网 发布:mina发送广播数据 编辑:程序博客网 时间:2024/06/01 10:48
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.
有点像飞行棋,给定数组,每个数字代表你能往前走的最大格数,判断能否到达终点。
思路:定义整数 max 来存放到达第i位时能跳到的最远的距离。当i比max大则显示失败。
public class Solution { public bool CanJump(int[] nums) { int max = 0; for(int i=0;i<nums.Length;i++){ if(i>max) return false; max = Math.Max(nums[i]+i,max); } return true; }}
阅读全文
0 0
- 【LeetCode】C# 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
- 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
- 单例模式
- 三种数据模型
- 分布式书库抽样算法实现以及原理
- 微信开放平台开发——网页微信扫码登录(OAuth2.0)
- 好的问题
- 【LeetCode】C# 55、Jump Game
- git 安装个人笔记
- Ring0 运行 Ring3 应用程序 初始版
- 将PHP和Redis关联,代码中可用
- 理解Java中的引用传递和值传递
- C
- hive-2.2.0 伪分布式环境搭建
- 百度地图开发参数设置正确,却定位到大西洋海域去了,定位失败解决方案
- 携程隐形消费,你中招了么?