Commit 5e94c31

committed

Solutions With JS

1 parent 8a21023 commit 5e94c31Copy full SHA for 5e94c31

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+let n = s.length;`
	`2`	`+ let count = 0;`
	`3`	`+`
	`4`	`+ function countValidSubstrings(maxCount) {`
	`5`	`+ let left = 0;`
	`6`	`+ let zeros = 0, ones = 0;`
	`7`	`+`
	`8`	`+ for (let right = 0; right < n; right++) {`
	`9`	`+ if (s[right] === '0') zeros++;`
	`10`	`+ else ones++;`
	`11`	`+`
	`12`	`+ while (zeros > maxCount && ones > maxCount) {`
	`13`	`+ if (s[left] === '0') zeros--;`
	`14`	`+ else ones--;`
	`15`	`+ left++;`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ count += (right - left + 1);`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+`
	`22`	`+ // Count for the constraint with k zeros or k ones`
	`23`	`+ countValidSubstrings(k);`
	`24`	`+`
	`25`	`+ return count;`
	`26`	`+};`

Comments

(0)