首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C++ >> 關於C++

LeetCode 55 Jump Game:貪心判斷能否到達終點

     編輯:關於C++

題目大意

非負整數數組 nums,初始位置 0。每個元素代表該位置最大跳躍長度。判斷能否到達最後一個下標。

貪心核心:維護最遠可達位置

遍歷數組,維護 maxReach = 當前能到達的最遠下標。
對位置 i:
- 若 i > maxReach → 當前位置不可達,直接返回 false。
- 更新 maxReach = max(maxReach, i + nums[i])。
- 若 maxReach >= n-1 → 提前返回 true。
遍歷結束返回 true。

Java 實現

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved