Update 1425.Constrained-Subsequence-Sum_deque.cpp

wisdompeak · web-flow · commit 5b7ef64bccfc · 2020-05-09T17:59:54.000-07:00
diff --git a/Deque/1425.Constrained-Subsequence-Sum/1425.Constrained-Subsequence-Sum_deque.cpp b/Deque/1425.Constrained-Subsequence-Sum/1425.Constrained-Subsequence-Sum_deque.cpp
@@ -14,7 +14,7 @@ class Solution {
             int cur = nums[i];
             if (q.size()>0) cur = max(cur, nums[i]+q.front().second);
             ret = max(ret, cur);
-            while (q.size()>0 && cur>q.back().second)
+            while (q.size()>0 && cur>=q.back().second)
                 q.pop_back();
             q.push_back({i,cur});
         }

Original file line number	Diff line number	Diff line change
`@@ -14,7 +14,7 @@ class Solution {`
`14`	`14`	`int cur = nums[i];`
`15`	`15`	`if (q.size()>0) cur = max(cur, nums[i]+q.front().second);`
`16`	`16`	`ret = max(ret, cur);`
`17`		`- while (q.size()>0 && cur>q.back().second)`
	`17`	`+ while (q.size()>0 && cur>=q.back().second)`
`18`	`18`	`q.pop_back();`
`19`	`19`	`q.push_back({i,cur});`
`20`	`20`	`}`