最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCodeTop100_55. 跳躍游戲

2023-03-16 22:45 作者:方貓zzz  | 我要投稿


給定一個非負整數(shù)數(shù)組 nums ,你最初位于數(shù)組的 第一個下標 。


數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。


判斷你是否能夠到達最后一個下標。


?


示例 1:


輸入:nums = [2,3,1,1,4]

輸出:true

解釋:可以先跳 1 步,從下標 0 到達下標 1, 然后再從下標 1 跳 3 步到達最后一個下標。

示例 2:


輸入:nums = [3,2,1,0,4]

輸出:false

解釋:無論怎樣,總會到達下標為 3 的位置。但該下標的最大跳躍長度是 0 , 所以永遠不可能到達最后一個下標。



C++

其實很簡單!

想象你是那個在格子上行走的小人,格子里面的數(shù)字代表“能量”,你需要“能量”才能繼續(xù)行走。

每次走到一個格子的時候,你檢查現(xiàn)在格子里面的“能量”和你自己擁有的“能量”哪個更大,取更大的“能量”! 如果你有更多的能量,你就可以走的更遠啦!~



LeetCodeTop100_55. 跳躍游戲的評論 (共 條)

分享到微博請遵守國家法律
大荔县| 措勤县| 凉城县| 玉林市| 古丈县| 津市市| 封丘县| 祁门县| 江都市| 宜兴市| 台安县| 津南区| 邯郸市| 甘肃省| 福泉市| 凤凰县| 信阳市| 宿迁市| 福海县| 师宗县| 潍坊市| 辽源市| 北安市| 镇赉县| 鹤峰县| 万山特区| 措美县| 吉安县| 霍林郭勒市| 平舆县| 合作市| 离岛区| 深水埗区| 甘谷县| 镇平县| 崇礼县| 湛江市| 灵武市| 梁山县| 旬阳县| 长治县|