deno.land / x / masx200_leetcode_test@10.6.5 / special-binary-string / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
export default function makeLargestSpecial(s: string): string { const candidates = new Array<string>(); for (let i = 0, cur = 0, last = 0; i < s.length; i++) { cur += s[i] === "1" ? 1 : -1; if (cur == 0) { candidates.push( "1" + makeLargestSpecial(s.substring(last + 1, i)) + "0", ); last = i + 1; } } candidates.sort((a, b) => b.localeCompare(a)); return candidates.join("");}
masx200_leetcode_test

Version Info

Tagged at
a year ago