https://leetcode.cn/problems/counter-ii/ https://leetcode.cn/problems/flipping-an-image/ https://leetcode.cn/problems/allow-one-function-call/ https://leetcode.cn/problems/chunk-array https://leetcode.cn/problems/create-hello-world-function

Author: masx200

README.md

@@ -152,6 +152,16 @@ go get github.com/masx200/leetcode-test
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/counter-ii/
+
+https://leetcode.cn/problems/flipping-an-image/
+
+https://leetcode.cn/problems/allow-one-function-call/
+
+https://leetcode.cn/problems/chunk-array
+
+https://leetcode.cn/problems/create-hello-world-function
+
 https://leetcode.cn/problems/gas-station
 
 https://leetcode.cn/problems/distribute-coins-in-binary-tree

allow-one-function-call/index.ts

@@ -0,0 +1,12 @@
+export type JSONValue = null | boolean | number | string | JSONValue[] | {
+    [key: string]: JSONValue;
+};
+export type OnceFn = (...args: JSONValue[]) => JSONValue | undefined;
+export default function once(fn: OnceFn): OnceFn {
+    let et = false;
+    return function (...args) {
+        if (et) return;
+        et = true;
+        return fn(...args);
+    };
+}

cache.ts

@@ -22,7 +22,7 @@ if (import.meta.main) {
 
 async function parallel_cache(
     entry_iter: AsyncIterableIterator<WalkEntry>,
-    limiter: AsyncCurrentLimiter
+    limiter: AsyncCurrentLimiter,
 ) {
     const files: string[] = [];
 
@@ -37,21 +37,20 @@ async function parallel_cache(
             limiter.run(
                 function (stack: string[]) {
                     return runDenocache(stack);
-                }.bind(null, stack)
+                }.bind(null, stack),
             )
-        )
+        ),
     );
 }
 async function start() {
     const limiter = new AsyncLimiterClass(1);
     const args = parse(Deno.args);
     console.log(args);
-    const skip =
-        typeof args.skip === "string"
-            ? new RegExp(String(args.skip))
-            : Array.isArray(args.skip)
-            ? args.skip.map((s: string | RegExp) => new RegExp(s))
-            : undefined;
+    const skip = typeof args.skip === "string"
+        ? new RegExp(String(args.skip))
+        : Array.isArray(args.skip)
+        ? args.skip.map((s: string | RegExp) => new RegExp(s))
+        : undefined;
     const entry_iter = searchFilesNames({ skip });
     await parallel_cache(entry_iter, limiter);
 }
@@ -73,7 +72,7 @@ async function runDenocache(stack: string[]) {
     if (!success) {
         throw new Error(
             "type cache failed:" +
-                JSON.stringify({ code, success, stdout: out, stderr: err })
+                JSON.stringify({ code, success, stdout: out, stderr: err }),
         );
     }
 }

check.ts

@@ -22,7 +22,7 @@ if (import.meta.main) {
 
 async function parallel_check(
     entry_iter: AsyncIterableIterator<WalkEntry>,
-    limiter: AsyncCurrentLimiter
+    limiter: AsyncCurrentLimiter,
 ) {
     const files: string[] = [];
 
@@ -37,21 +37,20 @@ async function parallel_check(
             limiter.run(
                 function (stack: string[]) {
                     return runDenoCheck(stack);
-                }.bind(null, stack)
+                }.bind(null, stack),
             )
-        )
+        ),
     );
 }
 async function start() {
     const limiter = new AsyncLimiterClass(navigator.hardwareConcurrency);
     const args = parse(Deno.args);
     console.log(args);
-    const skip =
-        typeof args.skip === "string"
-            ? new RegExp(String(args.skip))
-            : Array.isArray(args.skip)
-            ? args.skip.map((s: string | RegExp) => new RegExp(s))
-            : undefined;
+    const skip = typeof args.skip === "string"
+        ? new RegExp(String(args.skip))
+        : Array.isArray(args.skip)
+        ? args.skip.map((s: string | RegExp) => new RegExp(s))
+        : undefined;
     const entry_iter = searchFilesNames({ skip });
     await parallel_check(entry_iter, limiter);
 }
@@ -73,7 +72,7 @@ async function runDenoCheck(stack: string[]) {
     if (!success) {
         throw new Error(
             "type cache failed:" +
-                JSON.stringify({ code, success, stdout: out, stderr: err })
+                JSON.stringify({ code, success, stdout: out, stderr: err }),
         );
     }
 }

chunk-array/index.ts

@@ -0,0 +1,8 @@
+export type JSONValue = null | boolean | number | string | JSONValue[] | {
+    [key: string]: JSONValue;
+};
+export type Obj = Record<string, JSONValue> | Array<JSONValue>;
+export default function chunk(arr: Obj[], size: number): Obj[][] {
+    const res = Array(Math.ceil(arr.length / size)).fill([]);
+    return res.map((_c, ci) => arr.slice(ci * size, size + ci * size));
+}

counter-ii/index.ts

@@ -0,0 +1,14 @@
+export type Counter = {
+    increment: () => number;
+    decrement: () => number;
+    reset: () => number;
+};
+
+export default function createCounter(init: number): Counter {
+    let n = init;
+    return {
+        increment: () => ++n,
+        decrement: () => --n,
+        reset: () => (n = init),
+    };
+}

create-hello-world-function/index.ts

@@ -0,0 +1,5 @@
+export default function createHelloWorld(): (...args: any[]) => string {
+    return function (..._args): string {
+        return "Hello World";
+    };
+}

flipping-an-image/index.ts

@@ -0,0 +1,18 @@
+export default function flipAndInvertImage(image: number[][]): number[][] {
+    const n = image.length;
+    for (let i = 0; i < n; i++) {
+        let left = 0, right = n - 1;
+        while (left < right) {
+            if (image[i][left] === image[i][right]) {
+                image[i][left] ^= 1;
+                image[i][right] ^= 1;
+            }
+            left++;
+            right--;
+        }
+        if (left === right) {
+            image[i][left] ^= 1;
+        }
+    }
+    return image;
+}

retry.ts

@@ -15,7 +15,7 @@ export async function retry<T>(
         retryOnError?:
             | ((error: any) => Promise<boolean>)
             | ((error: any) => boolean);
-    }
+    },
 ) {
     const retryOnError = opts?.retryOnError ?? (() => true);
     const options: Required<RetryOptions> = {

xmake.ts

@@ -6,7 +6,7 @@ import { retry } from "./retry.ts";
 
 async function* findFilesRecursive(
     path: string,
-    name: string
+    name: string,
 ): AsyncGenerator<string, void, unknown> {
     for await (const entry of Deno.readDir(path)) {
         const fullPath = resolve(join(path, entry.name));
@@ -37,7 +37,7 @@ async function RunXmake(
     sdk: string,
     executable: string,
     group: string,
-    mode: string
+    mode: string,
 ) {
     await RunXmakeConfig(file, toolchain, sdk, executable, mode);
     await retry(RunXmakeBuild.bind(null, file, executable, group), {
@@ -50,11 +50,11 @@ async function RunXmake(
                 const cwd = path.dirname(file);
                 const dirtobecreate = path.join(
                     cwd,
-                    path.dirname(filepathmatched)
+                    path.dirname(filepathmatched),
                 );
 
                 console.log(
-                    "Ensures that the directory exists:" + dirtobecreate
+                    "Ensures that the directory exists:" + dirtobecreate,
                 );
                 await ensureDir(dirtobecreate);
                 return true;
@@ -69,7 +69,7 @@ async function RunXmakeConfig(
     toolchain: string,
     sdk: string,
     executable: string,
-    mode: string
+    mode: string,
 ) {
     console.log({ file });
     const cwd = path.dirname(file);
@@ -88,10 +88,9 @@ export async function RunCommandShell(others: string[], cwd?: string) {
 
     const cmd = os === "windows" ? "powershell.exe" : "bash";
 
-    const args =
-        os === "windows"
-            ? ["-command", others.join(" \n ")]
-            : ["-c", others.join(" && ")];
+    const args = os === "windows"
+        ? ["-command", others.join(" \n ")]
+        : ["-c", others.join(" && ")];
 
     console.log(JSON.stringify({ cmd, cwd, args }));
     const command = new Deno.Command(cmd, { cwd: cwd, args });