测试

Author: masx200

range-sum-query-2d-immutable/index.ts

@@ -1,4 +1,8 @@
-export default function NumMatrix(matrix: number[][]) {
+export default interface NumMatrix {
+    sumRegion(row1: number, col1: number, row2: number, col2: number): number;
+}
+
+export default function NumMatrix(matrix: number[][]): NumMatrix {
     const m = matrix.length;
     const n = matrix[0].length;
     const sums: number[][] = Array.from({ length: m + 1 }).map(() =>

range-sum-query-2d-immutable/test.ts

@@ -0,0 +1,26 @@
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+import { runScript } from "leetcode-class";
+import NumMatrix from "./index.ts";
+Deno.test("range-sum-query-2d-immutable", () => {
+    assertEquals(
+        runScript(
+            ["NumMatrix", "sumRegion", "sumRegion", "sumRegion"],
+            [
+                [
+                    [
+                        [3, 0, 1, 4, 2],
+                        [5, 6, 3, 2, 1],
+                        [1, 2, 0, 1, 5],
+                        [4, 1, 0, 1, 7],
+                        [1, 0, 3, 0, 5],
+                    ],
+                ],
+                [2, 1, 4, 3],
+                [1, 1, 2, 2],
+                [1, 2, 2, 4],
+            ],
+            [NumMatrix],
+        ),
+        [null, 8, 11, 12],
+    );
+});