Create 2155-all-divisions-with-the-highest-score-of-a-binary-array.js

Author: everthis

2155-all-divisions-with-the-highest-score-of-a-binary-array.js

@@ -0,0 +1,28 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var maxScoreIndices = function(nums) {
+  const n = nums.length
+  // if(n === 1) return [0]
+  const leftZero = Array(n).fill(0), rightOne = Array(n).fill(0)
+  for (let i = 0, sum = 0; i < n; i++) {
+    if(nums[i] === 0) sum++
+    leftZero[i] = sum
+  }
+  for (let i = n - 1, sum = 0; i >= 0; i--) {
+    if(nums[i] === 1) sum++
+    rightOne[i] = sum
+  }
+  let hash = {}
+  for (let i = 0, sum = 0; i <= n; i++) {
+    
+    hash[i] = (i === 0 ? 0 : leftZero[i - 1]) + (i === n ? 0 : rightOne[i])
+  }
+  const max = Math.max(...Object.values(hash))
+  const res = []
+  Object.keys(hash).forEach(k => {
+    if(hash[k] === max) res.push(+k)
+  })
+  return res
+};