每日一題 leetcode 55 跳躍遊戲

2021-10-05 20:59:27 字數 620 閱讀 2718

跳躍遊戲

難度中等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 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...