测试

Author: masx200

finding-mk-average/index.ts

@@ -38,7 +38,13 @@ class MKAverage {
         let ret = this.total;
         const root = this.tree.getRoot();
         if (!root) throw Error("null root");
-        // console.log(root)
+        {
+            const temp: [number, number][] = [];
+            for (const node of reverseInOrderIterator(root)) {
+                temp.push([node.value, node.count]);
+            }
+            console.log(JSON.stringify(temp));
+        } // console.log(root)
         let k = this.k;
 
         for (const node of InOrderIterator(root)) {

finding-mk-average/simple.test.ts

@@ -0,0 +1,38 @@
+import { assertEquals } from "https://deno.land/std@0.173.0/testing/asserts.ts";
+import { runScript } from "leetcode-class";
+import MKAverage from "./index.ts";
+
+Deno.test("finding-mk-average", () => {
+    assertEquals(
+        runScript(
+            [
+                "MKAverage",
+                "addElement",
+                "addElement",
+                "calculateMKAverage",
+                "addElement",
+                "addElement",
+                "calculateMKAverage",
+                "addElement",
+                "addElement",
+                "calculateMKAverage",
+                "addElement",
+            ],
+            [
+                [3, 1],
+                [58378],
+                [34909],
+                [],
+                [94574],
+                [29985],
+                [],
+                [77484],
+                [13400],
+                [],
+                [41607],
+            ],
+            MKAverage,
+        ),
+        [null, null, null, -1, null, null, 34909, null, null, 29985, null],
+    );
+});