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都不是。 - 两个根结点相等 +- 左子树的左节点和右子树的右节点相同。 - 左子树的右节点和右子树的左节点相同。 -- 右子树的左节点和左子树的右节点相同。 递归所有节点满足以上条件即二叉树对称。 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`。 ## 代码