跳躍遊戲難度中等647
給定乙個非負整數陣列,你最初位於陣列的第乙個位置。
陣列中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最後乙個位置。
示例 1:
示例 2:輸入: [2,3,1,1,4]
輸出: true
解釋: 我們可以先跳 1 步,從位置 0 到達 位置 1, 然後再從位置 1 跳 3 步到達最後乙個位置。
輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣,你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 , 所以你永遠不可能到達最後乙個位置。
// 貪心演算法 從後往前推
// nums[i] + i 表示從當前位置i加上 可以跳躍的最大值
// time : o(n)
public
boolean
canjump
(int
nums)
}return pos ==0;
}
每日一題 leetcode 55 跳躍遊戲
跳躍遊戲 難度中等647 給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步,從位置 0 到達 位置 1,然後再從位置 1 跳 3 步到達最...
每日一題 跳一跳
跳一跳 近來,跳一跳這款小遊戲風靡全國,受到不少玩家的喜愛。如果跳到了方塊上,但沒有跳到方塊的中心則獲得 1 分 跳到方塊中心時,若上一次的得分為 1 分或這是本局遊戲的第一次跳躍則此次得分為 2 分,否則此次得分比上一次得分多兩分 即連續跳到方塊中心時,總得分將 2,4,6,8 現在給出乙個人跳一...
每日一題 LeetCode
在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...