leetcode 55. 跳跃游戏
创始人
2024-06-01 11:52:52
0

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。

提示:

1 <= nums.length <= 3 * 10^{4}
0 <= nums[i] <= 10^{5}

思路:

    因为数组为非负整数,所以最小的跳跃长度为0

    只要数组中不含0,那么一定能跳到最后一个下标

    若是含0就要判断能不能跳过0这个下标,若能则能跳到最后一个下标

    若不能则不能到达最后一个下标

bool canJump(int* nums, int numsSize){int left = 0, right = 0;if(numsSize == 1)   //判断数组长度为1,不用跳动就到了结束return true;for( ; right < numsSize; right++){  //right用来找0,即0的下标left = 0; //从开头能否跳到结尾if(0 == nums[right]){   //找0for( ; left < right; left++){ if(right - left < nums[left]){ //存在能跨过0的位置break;    }else if((right - left == nums[left]) && right == numsSize - 1){ //0在末尾的特殊情况return true;}}if(left == right)   //有一个0跳不过去return false;}}return true;
}

相关内容

热门资讯

官方通报疑医生暴力接生致婴儿残... 转自:北京时间 【#官方通报疑医生暴力接生致婴儿残疾#】...
华泰人寿高层大“换血” 记者丨林汉垚编辑丨肖嘉7月10日,华泰人寿保险股份有限公司(以下简称“华泰人寿”)任命牛增亮为公司总...
三地三代科研人接力种出新滋味   7月的河北沽源,千亩生菜迎来采收高峰,从田间直供全国肯德基餐厅。与此同时,一筐筐新鲜蔬菜在鲜切菜...
巨轮智能涨2.41%,成交额5... 7月11日,巨轮智能盘中上涨2.41%,截至13:46,报8.08元/股,成交5.26亿元,换手率3...
井松智能涨2.14%,成交额2... 7月11日,井松智能盘中上涨2.14%,截至13:46,报18.58元/股,成交2674.65万元,...
灿瑞科技涨2.02%,成交额2... 7月11日,灿瑞科技盘中上涨2.02%,截至13:47,报32.36元/股,成交2404.54万元,...
寻蓟城觅燕都   ▌谭烈飞 著  北京什么时候从中国北方的军事重镇发展成为都城的呢?公元前的周武王时期,北京地区的...
以太坊基金会发文阐述以太坊全面... 吴说获悉,以太坊基金会博客发布文章,阐述以太坊全面采用零知识证明(ZK),首步为部署 L1 zkEV...
佰维存储涨2.04%,成交额3... 7月11日,佰维存储盘中上涨2.04%,截至13:49,报67.05元/股,成交3.90亿元,换手率...
“杨少华剪彩饭店暂停营业”?平... 来源:中国青年报微信公号7月9日,相声演员杨少华去世,享年94岁。噩耗传出后,多位网友都在社交平台发...