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;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：认识vite_vue3 初始化项目到打包

下一篇：适合有想法的年轻人做的小本创业项目 小区挣钱门路低投资小本创业项目 适合年轻人创业项目小生意有哪些

相关内容

热门资讯

润禾材料涨2.27%，成交额1... 5月12日，润禾材料盘中上涨2.27%，截至09:35，报39.18元/股，成交1948.55万元，...
众源新材涨2.04%，成交额1... 5月12日，众源新材盘中上涨2.04%，截至09:40，报10.02元/股，成交1926.44万元，...
浔兴股份跌2.54%，成交额1... 5月12日，浔兴股份（维权）盘中下跌2.54%，截至09:41，报9.20元/股，成交1.01亿元，...
突发！金价大跌，A股港股高开！... 每经编辑｜毕陆名 刚刚过去的这个周末，大事频发，随着中美贸易谈判出现积极进展、印巴...
捷强装备跌2.15%，成交额7... 5月12日，捷强装备盘中下跌2.15%，截至09:35，报29.58元/股，成交7273.96万元，...
厚普股份涨2.06%，成交额2... 5月12日，厚普股份盘中上涨2.06%，截至09:40，报9.91元/股，成交2302.99万元，换...
东芯股份涨2.01%，成交额5... 5月12日，东芯股份盘中上涨2.01%，截至09:40，报32.52元/股，成交5488.77万元，...
菲利华涨2.01%，成交额72... 5月12日，菲利华盘中上涨2.01%，截至09:42，报48.75元/股，成交7210.29万元，换...
富满微涨2.01%，成交额23... 5月12日，富满微盘中上涨2.01%，截至09:41，报30.41元/股，成交2314.82万元，换...
5月12日人民币对美元中间价报... 中新网5月12日电 据中国外汇交易中心网站消息，中国人民银行授权中国外汇交易中心公布，2025年5月...
梦洁股份跌2.07%，成交额1... 5月12日，梦洁股份（维权）盘中下跌2.07%，截至09:42，报3.79元/股，成交1906.76...
盛泰集团跌2.02%，成交额1... 5月12日，盛泰集团盘中下跌2.02%，截至09:41，报6.30元/股，成交1688.14万元，换...
普利退涨2.67%，成交额24... 5月12日，普利退（维权）盘中上涨2.67%，截至09:42，报0.77元/股，成交246.72万元...
西部超导涨2.00%，成交额8... 5月12日，西部超导盘中上涨2.00%，截至09:41，报50.90元/股，成交8972.82万元，...
锂电池ETF（561160）开... 5月12日，锂电池ETF（561160）开盘涨1.27%，报0.479元。锂电池ETF（561160...
中药50ETF（562390）... 5月12日，中药50ETF（562390）开盘涨0.32%，报0.952元。中药50ETF（5623...
新能源车龙头ETF（15963... 5月12日，新能源车龙头ETF（159637）开盘涨0.66%，报0.611元。新能源车龙头ETF（...
机床ETF（159663）开盘... 5月12日，机床ETF（159663）开盘涨0.90%，报1.122元。机床ETF（159663）重...
碳中和龙头ETF（159640... 5月12日，碳中和龙头ETF（159640）开盘涨0.54%，报0.742元。碳中和龙头ETF（15...
交运ETF（159662）开盘... 5月12日，交运ETF（159662）开盘涨0.20%，报0.991元。交运ETF（159662）重...