Problem 61170. Jump Game
Bạn được cho một mảng số nguyên nums. Ban đầu bạn được đặt ở vị trí chỉ mục đầu tiên của mảng, và mỗi phần tử trong mảng biểu thị độ dài bước nhảy tối đa của bạn tại vị trí đó.
Trả về true. Nếu bạn có thể đến chỉ mục cuối cùng, hoặc false nếu không.
Ví dụ 1:
Đầu vào: nums = [2,3,1,1,4]
Đầu ra: true
Giải thích: Nhảy 1 bước từ chỉ mục 1 đến 2, sau đó nhảy 3 bước đến chỉ mục cuối cùng.
Ví dụ 2:
Đầu vào: nums = [3,2,1,0,4]
Đầu ra: false
Giải thích: Bạn sẽ luôn đến chỉ mục 4 bất kể điều gì xảy ra. Độ dài bước nhảy tối đa của nó là 0, điều này khiến việc đến chỉ mục cuối cùng là không thể.
Ràng buộc:
1 <= nums.length <= 104
0 <= nums[i] <= 105
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
4 Solvers
More from this Author9
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!