deno.land / x / masx200_leetcode_test@10.6.5 / count-unique-characters-of-all-substrings-of-a-given-string / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function uniqueLetterString(s: string): number { const index = new Map<string, number[]>();
for (const [i, c] of Array.prototype.entries.call(s)) { const arr = index.get(c) ?? [-1]; arr.push(i); index.set(c, arr); } let res = 0;
for (const arr of index.values()) { arr.push(s.length);
for (let i = 1; i < arr.length - 1; i++) { res += (arr[i] - arr[i - 1]) * (arr[i + 1] - arr[i]); } } return res;}export default uniqueLetterString;
masx200_leetcode_test

Version Info

Tagged at
a year ago