From 89addbc6fe206493a5ba208115a020adb3591e54 Mon Sep 17 00:00:00 2001 From: TonyZhang1993 Date: Fri, 8 Dec 2023 17:26:45 +0800 Subject: [PATCH 1/2] =?UTF-8?q?fix:=20=E4=BE=8B=E5=AD=90=E8=AF=B4=E6=98=8E?= =?UTF-8?q?=E4=BF=AE=E6=AD=A3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...32\204\344\270\244\344\270\252\346\225\260\345\255\227.md" | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git "a/docs/docs/dataStructure/\346\225\260\347\273\204/\345\222\214\344\270\272S\347\232\204\344\270\244\344\270\252\346\225\260\345\255\227.md" "b/docs/docs/dataStructure/\346\225\260\347\273\204/\345\222\214\344\270\272S\347\232\204\344\270\244\344\270\252\346\225\260\345\255\227.md" index bcb62f7..b91415c 100644 --- "a/docs/docs/dataStructure/\346\225\260\347\273\204/\345\222\214\344\270\272S\347\232\204\344\270\244\344\270\252\346\225\260\345\255\227.md" +++ "b/docs/docs/dataStructure/\346\225\260\347\273\204/\345\222\214\344\270\272S\347\232\204\344\270\244\344\270\252\346\225\260\345\255\227.md" @@ -10,7 +10,7 @@ ## 思路 -> 数组中可能有多对符合条件的结果，而且要求输出乘积最小的，说明要分布在两侧 比如 `3,8 ` `5,7` 要取`3,8`。 +> 数组中可能有多对符合条件的结果，而且要求输出乘积最小的，说明要分布在两侧 比如 `3,9 ` `5,7` 要取`3,9`。 看了题目了，很像`leetcode`的第一题【两数之和】，但是题目中有一个明显不同的条件就是数组是有序的，可以使用使用大小指针求解，不断逼近结果，最后取得最终值。 @@ -22,7 +22,7 @@ - 小于`sum`，`left`向右移动 - 若`left=right`，没有符合条件的结果 -> 类似【两数之和】的解法来求解，使用`map`存储另已经遍历过的`key`，这种解法在有多个结果的情况下是有问题的，因为这样优先取得的结果是乘积较大的。例如 `3,8 ` `5,7` ，会优先取到`5,7`。 +> 类似【两数之和】的解法来求解，使用`map`存储另已经遍历过的`key`，这种解法在有多个结果的情况下是有问题的，因为这样优先取得的结果是乘积较大的。例如 `3,9 ` `5,7` ，会优先取到`5,7`。 ## 代码 From 99cf6108ccad2df050b44938580ddf67c25d7c32 Mon Sep 17 00:00:00 2001 From: TonyZhang1993 Date: Wed, 10 Jan 2024 10:48:56 +0800 Subject: [PATCH 2/2] =?UTF-8?q?fix:=20=E6=8F=8F=E8=BF=B0=E9=94=99=E8=AF=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\247\260\347\232\204\344\272\214\345\217\211\346\240\221.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/docs/docs/dataStructure/\344\272\214\345\217\211\346\240\221/\345\257\271\347\247\260\347\232\204\344\272\214\345\217\211\346\240\221.md" "b/docs/docs/dataStructure/\344\272\214\345\217\211\346\240\221/\345\257\271\347\247\260\347\232\204\344\272\214\345\217\211\346\240\221.md" index 03abde3..8fdc694 100644 --- "a/docs/docs/dataStructure/\344\272\214\345\217\211\346\240\221/\345\257\271\347\247\260\347\232\204\344\272\214\345\217\211\346\240\221.md" +++ "b/docs/docs/dataStructure/\344\272\214\345\217\211\346\240\221/\345\257\271\347\247\260\347\232\204\344\272\214\345\217\211\346\240\221.md" @@ -19,8 +19,8 @@ 如图，1为对称二叉树，2、3都不是。 - 两个根结点相等 +- 左子树的左节点和右子树的右节点相同。 - 左子树的右节点和右子树的左节点相同。 -- 右子树的左节点和左子树的右节点相同。 递归所有节点满足以上条件即二叉树对称。