给出一个非负整数数组，你最初在数组第一个元素的位置
数组中的元素代表你在这个位置可以跳跃的最大长度
判断你是否能到达数组最后一个元素的位置
例如
A =[2,3,1,1,4], 返回 true.
A =[3,2,1,0,4], 返回 false.
[编程题]跳跃游戏
开心，第一次☝️一遍通过，哇哈哈 其实我也不知道这个为啥叫贪心，是不是因为需要记录前面最大的那个值，所以显得比较贪心？ class Solution {
public:
/**
*
* @param A int整型一维数组
* @param n int A数组长
展开全文
跳台阶：贪心 判断当前所能到达的最远的距离，并不断保存，最后最远距离如果大于格子长即为能够到达public boolean Isjump(int []arr){if(arr.length==1)return true;int max=0;for(int i=0;i<arr.length&
展开全文
class Solution {
public:
/**
*
* @param A int整型一维数组
* @param n int A数组长度
* @return bool布尔型
*/
bool canJump(int* A,
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
