aboutsummaryrefslogtreecommitdiff
path: root/jump_game2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'jump_game2.cpp')
-rw-r--r--jump_game2.cpp16
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() {}