···
class Solution {
public boolean canJump(int[] nums) {
int n = 0;
int temp ;
int steps = 0;
for(int i = 0; i < nums.length; ){
temp = 0;
if(i >= nums.length - 1){
return true; //這個分支處理0的情況
}
else if(nums[i] == 0){
return false;
}
else if(i + nums[i] >= nums.length - 1){ //如果可以直接跳到底部
return true;
}
for(int j = 1; j <= nums[i]; j++){
if( j + nums[i+j] > temp){ //獲取下一步能跳到的最長距離
temp = j + nums[i+j];
n = i+j; //保存跳動后的位置
}
}
i = n;
steps += 1;
}
return false;
}
}
···
55.跳躍游戲
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門鳖敷，熙熙樓的掌柜王于貴愁眉苦臉地迎上來脖苏，“玉大人，你說我怎么就攤上這事定踱」髋耍” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵崖媚，是天一觀的道長亦歉。 經(jīng)常有香客問我，道長畅哑，這世上最難降的妖魔是什么肴楷？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮荠呐，結(jié)果婚禮上赛蔫，老公的妹妹穿的比我還像新娘砂客。我一直安慰自己，他們只是感情好呵恢，可當(dāng)我...
- 文/花漫 我一把揭開白布鞠值。 她就那樣靜靜地躺著，像睡著了一般渗钉。 火紅的嫁衣襯著肌膚如雪彤恶。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼弧关，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了唤锉？” 一聲冷哼從身側(cè)響起世囊，我...
- 正文 年R本政府宣布浪漠，位于F島的核電站陕习，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏址愿。R本人自食惡果不足惜该镣，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望必盖。 院中可真熱鬧拌牲，春花似錦俱饿、人聲如沸歌粥。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽失驶。三九已至土居，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間嬉探，已是汗流浹背擦耀。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 第1章 第一個C程序第2章 C語言基礎(chǔ)第3章 變量和數(shù)據(jù)類型第4章 順序結(jié)構(gòu)程序設(shè)計第5章 條件結(jié)構(gòu)程序設(shè)計第6章...
- Java經(jīng)典問題算法大全 /*【程序1】 題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子福荸，小兔子...
- 打開百度搜索蕴坪，輸入“朝圣”二字，它會告訴你：朝圣是教徒朝拜圣地的宗教活動敬锐，是一項具有重大的道德或靈性意義的旅程或探...
