refactor: replace array with set in lc problem: No.1456 (#2931)

rain84 · web-flow · commit 684d3e94e1de · 2024-05-28T09:13:56.000+08:00
diff --git a/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/README.md b/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/README.md
@@ -183,19 +183,19 @@ func maxVowels(s string, k int) int {
 
 ```ts
 function maxVowels(s: string, k: number): number {
-    const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);
+    const vowels = new Set(['a', 'e', 'i', 'o', 'u']);
     let cnt = 0;
     for (let i = 0; i < k; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
     }
     let ans = cnt;
     for (let i = k; i < s.length; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
-        if (isVowel(s[i - k])) {
+        if (vowels.has(s[i - k])) {
             cnt--;
         }
         ans = Math.max(ans, cnt);
diff --git a/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/README_EN.md b/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/README_EN.md
@@ -169,19 +169,19 @@ func maxVowels(s string, k int) int {
 
 ```ts
 function maxVowels(s: string, k: number): number {
-    const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);
+    const vowels = new Set(['a', 'e', 'i', 'o', 'u']);
     let cnt = 0;
     for (let i = 0; i < k; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
     }
     let ans = cnt;
     for (let i = k; i < s.length; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
-        if (isVowel(s[i - k])) {
+        if (vowels.has(s[i - k])) {
             cnt--;
         }
         ans = Math.max(ans, cnt);
diff --git a/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/Solution.ts b/solution/1400-1499/1456.Maximum Number of Vowels in a Substring of Given Length/Solution.ts
@@ -1,17 +1,17 @@
 function maxVowels(s: string, k: number): number {
-    const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);
+    const vowels = new Set(['a', 'e', 'i', 'o', 'u']);
     let cnt = 0;
     for (let i = 0; i < k; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
     }
     let ans = cnt;
     for (let i = k; i < s.length; i++) {
-        if (isVowel(s[i])) {
+        if (vowels.has(s[i])) {
             cnt++;
         }
-        if (isVowel(s[i - k])) {
+        if (vowels.has(s[i - k])) {
             cnt--;
         }
         ans = Math.max(ans, cnt);

Original file line number	Diff line number	Diff line change
`@@ -183,19 +183,19 @@ func maxVowels(s string, k int) int {`
`183`	`183`
`184`	`184`	```ts
`185`	`185`	`function maxVowels(s: string, k: number): number {`
`186`		`- const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);`
	`186`	`+ const vowels = new Set(['a', 'e', 'i', 'o', 'u']);`
`187`	`187`	`let cnt = 0;`
`188`	`188`	`for (let i = 0; i < k; i++) {`
`189`		`- if (isVowel(s[i])) {`
	`189`	`+ if (vowels.has(s[i])) {`
`190`	`190`	`cnt++;`
`191`	`191`	`}`
`192`	`192`	`}`
`193`	`193`	`let ans = cnt;`
`194`	`194`	`for (let i = k; i < s.length; i++) {`
`195`		`- if (isVowel(s[i])) {`
	`195`	`+ if (vowels.has(s[i])) {`
`196`	`196`	`cnt++;`
`197`	`197`	`}`
`198`		`- if (isVowel(s[i - k])) {`
	`198`	`+ if (vowels.has(s[i - k])) {`
`199`	`199`	`cnt--;`
`200`	`200`	`}`
`201`	`201`	`ans = Math.max(ans, cnt);`
Original file line number	Diff line number	Diff line change
`@@ -169,19 +169,19 @@ func maxVowels(s string, k int) int {`
`169`	`169`
`170`	`170`	```ts
`171`	`171`	`function maxVowels(s: string, k: number): number {`
`172`		`- const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);`
	`172`	`+ const vowels = new Set(['a', 'e', 'i', 'o', 'u']);`
`173`	`173`	`let cnt = 0;`
`174`	`174`	`for (let i = 0; i < k; i++) {`
`175`		`- if (isVowel(s[i])) {`
	`175`	`+ if (vowels.has(s[i])) {`
`176`	`176`	`cnt++;`
`177`	`177`	`}`
`178`	`178`	`}`
`179`	`179`	`let ans = cnt;`
`180`	`180`	`for (let i = k; i < s.length; i++) {`
`181`		`- if (isVowel(s[i])) {`
	`181`	`+ if (vowels.has(s[i])) {`
`182`	`182`	`cnt++;`
`183`	`183`	`}`
`184`		`- if (isVowel(s[i - k])) {`
	`184`	`+ if (vowels.has(s[i - k])) {`
`185`	`185`	`cnt--;`
`186`	`186`	`}`
`187`	`187`	`ans = Math.max(ans, cnt);`
Original file line number	Diff line number	Diff line change
`@@ -1,17 +1,17 @@`
`1`	`1`	`function maxVowels(s: string, k: number): number {`
`2`		`- const isVowel = (c: string) => ['a', 'e', 'i', 'o', 'u'].includes(c);`
	`2`	`+ const vowels = new Set(['a', 'e', 'i', 'o', 'u']);`
`3`	`3`	`let cnt = 0;`
`4`	`4`	`for (let i = 0; i < k; i++) {`
`5`		`- if (isVowel(s[i])) {`
	`5`	`+ if (vowels.has(s[i])) {`
`6`	`6`	`cnt++;`
`7`	`7`	`}`
`8`	`8`	`}`
`9`	`9`	`let ans = cnt;`
`10`	`10`	`for (let i = k; i < s.length; i++) {`
`11`		`- if (isVowel(s[i])) {`
	`11`	`+ if (vowels.has(s[i])) {`
`12`	`12`	`cnt++;`
`13`	`13`	`}`
`14`		`- if (isVowel(s[i - k])) {`
	`14`	`+ if (vowels.has(s[i - k])) {`
`15`	`15`	`cnt--;`
`16`	`16`	`}`
`17`	`17`	`ans = Math.max(ans, cnt);`