2025年6月1日 星期日

55. Jump Game

55. Jump Game

難度: Medium
類型: Array, Dynamic Programming, Greedy
CPP程式下載: 55.cpp

前情題要:
跳躍遊戲, 能否跳到最後的位置












思考方式:
就是檢查每個位置在它之前的位置能否跳到現在的位置。

複雜度思考:

Time Complexity: O( nums.size() ) 

Space Complexity: O( x )

結果:

Runtime: 0 ms, Beats: 100%

Memory: 52.11 MB, Beats: 87.20%