diff options
Diffstat (limited to 'jump_game2.cpp')
-rw-r--r-- | jump_game2.cpp | 16 |
1 files changed, 0 insertions, 16 deletions
diff --git a/jump_game2.cpp b/jump_game2.cpp deleted file mode 100644 index 23d2b35..0000000 --- a/jump_game2.cpp +++ /dev/null @@ -1,16 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int jump(vector<int> &nums) { - int n = nums.size(); - vector<int> dp(n, 10001); - dp[n - 1] = 0; - for (int i = n - 2; i >= 0; i--) - for (int jumpLen = 1; jumpLen <= nums[i]; jumpLen++) - dp[i] = min(dp[i], 1 + dp[min(n - 1, i + jumpLen)]); - return dp[0]; - } -}; - -int main() {} |