aboutsummaryrefslogtreecommitdiff
path: root/jump_game6.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'jump_game6.cpp')
-rw-r--r--jump_game6.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/jump_game6.cpp b/jump_game6.cpp
deleted file mode 100644
index 81bbf05..0000000
--- a/jump_game6.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int maxResult(vector<int> &nums, int k) {
- int ans = 0;
- deque<int> dq;
- for (int i = nums.size() - 1; i >= 0; i--) {
- ans = nums[i] + (dq.empty() ? 0 : nums[dq.front()]);
- while (!dq.empty() && ans > nums[dq.back()])
- dq.pop_back();
- dq.push_back(i);
- if (dq.front() >= i + k)
- dq.pop_front();
- nums[i] = ans;
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> nums = {1, -1, -2, 4, -7, 3};
- int k = 2;
- cout << obj.maxResult(nums, k);
-}