From ca7731d9144b0588260051eaa3f9455f07ebb8e3 Mon Sep 17 00:00:00 2001 From: Mario <6395323+mario-huang@users.noreply.github.com> Date: Tue, 7 May 2024 15:41:26 +0800 Subject: [PATCH 1/2] typo Maximum Binary Tree --- ...272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" index a6886cde4f..47378581bf 100644 --- "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" +++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" @@ -62,7 +62,7 @@ TreeNode constructMaximumBinaryTree(int[] nums); ``` -每个二叉树节点都可以认为是一棵子树的根节点，对于根节点，首先要做的当然是把想办法把自己先构造出来，然后想办法构造自己的左右子树。 +每个二叉树节点都可以认为是一棵子树的根节点，对于根节点，首先要做的当然是想办法把自己先构造出来，然后想办法构造自己的左右子树。 所以，我们要遍历数组把找到最大值 `maxVal`，从而把根节点 `root` 做出来，然后对 `maxVal` 左边的数组和右边的数组进行递归构建，作为 `root` 的左右子树。 From b5a286522f8fd3324294040efd964dd52d990539 Mon Sep 17 00:00:00 2001 From: Mario <6395323+mario-huang@users.noreply.github.com> Date: Tue, 7 May 2024 15:44:11 +0800 Subject: [PATCH 2/2] Maximum Binary Tree --- ...272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" index 47378581bf..d1a8fa0d76 100644 --- "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" +++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\344\272\214\345\217\211\346\240\221\347\263\273\345\210\2272.md" @@ -64,7 +64,7 @@ TreeNode constructMaximumBinaryTree(int[] nums); 每个二叉树节点都可以认为是一棵子树的根节点，对于根节点，首先要做的当然是想办法把自己先构造出来，然后想办法构造自己的左右子树。 -所以，我们要遍历数组把找到最大值 `maxVal`，从而把根节点 `root` 做出来，然后对 `maxVal` 左边的数组和右边的数组进行递归构建，作为 `root` 的左右子树。 +所以，我们要遍历数组找到最大值 `maxVal`，从而把根节点 `root` 做出来，然后对 `maxVal` 左边的数组和右边的数组进行递归构建，作为 `root` 的左右子树。 按照题目给出的例子，输入的数组为 `[3,2,1,6,0,5]`，对于整棵树的根节点来说，其实在做这件事：