Update 907-sum-of-subarray-minimums.js

everthis · web-flow · commit a010bd29583c · 2021-05-12T22:18:02.000+08:00
diff --git a/907-sum-of-subarray-minimums.js b/907-sum-of-subarray-minimums.js
@@ -15,6 +15,7 @@ const sumSubarrayMins = function(arr) {
   
   for(let i = n - 1; i >= 0; i--) {
     let cnt = 1
+    // use ">=" to deal with duplicate elements
     while(s2.length && s2[s2.length - 1][0] >= arr[i]) {
       cnt += s2.pop()[1]
     }

Original file line number	Diff line number	Diff line change
`@@ -15,6 +15,7 @@ const sumSubarrayMins = function(arr) {`
`15`	`15`
`16`	`16`	`for(let i = n - 1; i >= 0; i--) {`
`17`	`17`	`let cnt = 1`
	`18`	`+ // use ">=" to deal with duplicate elements`
`18`	`19`	`while(s2.length && s2[s2.length - 1][0] >= arr[i]) {`
`19`	`20`	`cnt += s2.pop()[1]`
`20`	`21`	`}`