每日一題 leetcode 55 跳躍遊戲

跳躍遊戲

難度中等647

給定乙個非負整數陣列，你最初位於陣列的第乙個位置。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後乙個位置。

示例 1:

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

輸出: true
解釋: 我們可以先跳 1 步，從位置 0 到達 位置 1, 然後再從位置 1 跳 3 步到達最後乙個位置。

示例 2:

輸入: [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 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...