From 89addbc6fe206493a5ba208115a020adb3591e54 Mon Sep 17 00:00:00 2001 From: TonyZhang1993 Date: Fri, 8 Dec 2023 17:26:45 +0800 Subject: [PATCH] =?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`。 ## 代码