作者: 碼蹄疾
畢業於哈爾濱工業大學。
小米廣告第三代廣告引擎的設計者、開發者；
負責小米應用商店、日曆、開屏廣告業務線研發；
主導小米廣告引擎多個模組重構；
關注推薦、搜尋、廣告領域相關知識;

題目

給定一個非負整數陣列，你最初位於陣列的第一個位置。
陣列中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最後一個位置。
示例 1:

輸入: [2,3,1,1,4]
輸出: true
解釋: 從位置 0 到 1 跳 1 步, 然後跳 3 步到達最後一個位置。

示例 2:

輸入: [3,2,1,0,4]
輸出: false
解釋: 無論怎樣，你總會到達索引為 3
 
 的位置。
但該位置的最大跳躍長度是 0 ， 所以你永遠不可能到達最後一個位置

題解

這個題要先理解題目,題目中說的是：數字代表的是最大的可跳躍長度,比如數字是3,那麼你跳1,2,3都行,而不是隻可以跳3步。

遍歷陣列一直跳就好,用max記錄當前可以跳到的最大的步數,然後中間的用num[i] + i 去貪心的更新最大步驟即可。
遍歷的時候有幾種情況：
1.遍歷完恰好跳到最後,或者可以跳過,是目標解;
2.遍歷的過程中遍歷到第i個元素,結果前面無論怎麼跳都跳不到這個地方，這個時候再怎麼跳也跳不出來了.直接返回false.

class Solution {
    public boolean canJump(int
 
[] nums) {
        int max = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i > max) {
                return false;
            }
            //貪心求解可以到達的最遠步數.
            max = Math.max(nums[i] + i, max);
        }
        return true;
    }
}

每日英文

• implication (n.)暗示,牽連
• implicate (v.)暗示
• imply
• provide (v.)提供
  
  • provide sb. with sth. 提供…給
  • provide sth. for 為某人提供
• supply (n./v.)補給
  
  • -pli 補充
• grant (v.)授予
  
  • take sth. for granted 把什麼當做理所當然
  • U should never take the kindness of your parents for granted.
• grand (adj.)巨集觀的
  
  • grand id

熱門閱讀