feat: hand practice

jayconscious · jayconscious · commit d379ace5bf7c · 2025-06-16T22:14:40.000+08:00
diff --git a/demos/leetcode/binaryTree.html b/demos/leetcode/binaryTree.html
@@ -1,10 +1,12 @@
 <!DOCTYPE html>
 <html lang="en">
+
 <head>
     <meta charset="UTF-8">
     <meta name="viewport" content="width=device-width, initial-scale=1.0">
     <title>binaryTree - 二叉树</title>
 </head>
+
 <body>
     <script>
         // Todo: 二叉树相关
@@ -133,8 +135,10 @@
         // 2. 每个树的右子树都与另一个树的左子树镜像对称
 
         // function isSymmetric(root) {
-        //     return isMirror(root, root)
+        //     if (!root) return true; // 空树是对称的
+        //     return isMirror(root.left, root.right);
         // }
+
         // function isMirror(root1, root2) {
         //     if (root1 == null && root2 == null) {
         //         return true
@@ -147,6 +151,50 @@
         //     && isMirror(root2.left, root1.right)
         // }
 
+        // Todo: 二叉树的最大深度
+        // https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/?envType=study-plan-v2&envId=top-100-liked
+        // 给定一个二叉树 root ，返回其最大深度。
+        // 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
+        // 示例 1：
+        // 输入：root = [3,9,20,null,null,15,7]
+        // 输出：3
+
+        // 示例 2：
+        // 输入：root = [1,null,2]
+        // 输出：2
+
+        // 核心思路：使用层序遍历，记录 deepth 就可以了？
+
+        // function solution(root) {
+        //     let deepth = 0, queue = []
+        //     if (!root) {
+        //         return deepth
+        //     }
+        //     queue.push(root)
+        //     while (queue.length !== 0) {
+        //         let len = queue.length
+        //         deepth++
+        //         for (let i = 0; i < len; i++) {
+        //             let node = queue.shift()
+        //             node?.left && queue.push(node?.left)
+        //             node?.right && queue.push(node?.right)
+        //         }
+        //     }
+        //     return deepth
+        // }
+
+        // var maxDepth = function (root) {
+        //     if (!root) {
+        //         return 0;
+        //     } else {
+        //         const left = maxDepth(root.left);
+        //         const right = maxDepth(root.right);
+        //         return Math.max(left, right) + 1;
+        //     }
+        // };
+
+        // // console.log(maxDepth(arrayToTree(arr)))
+        // console.log(maxDepth(arrayToTree(arr)))
 
 
 
@@ -157,4 +205,5 @@
 
     </script>
 </body>
+
 </html>
