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`。 ## 代码