Skip to content

Commit ae43b75

Browse files
authored
Update 0494.目标和.md
1 parent 13e9827 commit ae43b75

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

problems/0494.目标和.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -66,11 +66,11 @@ target是固定的,sum是固定的,left就可以求出来。
6666
此时问题就是在集合nums中找出和为left的组合。
6767

6868
## 思路2
69-
实现nums运用+、-组合为target,设计sum表示nums所有元素之和,那么会有diff = sum - targe, 这个diff即为nums中取了“-”的数字之和乘以2
69+
实现nums运用+、-组合为target,设计sum表示nums所有元素之和,那么会有diff = sum - targe, 这个diff即为nums中取了“-”的数字之和的2倍
7070

71-
举例:sum = a+b, target = a-b, 则有sum - target = (a+b)-(a-b)=2b, b = (sum-target)/2, 这里b就可以理解为所有被减数之和
71+
举例:sum = a+b, target = a-b, 则有sum - target = (a+b)-(a-b)=2b, b = (sum-target)/2, 这里b就可以理解为所有被减数之和
7272

73-
所以这里就有:diff = sum - target, 如果diff < 0 || diff % 2 == 1, 就无法组合出来target,返回为0;neg = diff/2,表示所有被减数之和,我们只需要求出组合出neg的方法即可。
73+
所以这里就有:diff = sum - target, 如果diff < 0 || diff % 2 == 1, 就无法组合出来target,返回为0;neg = diff/2表示所有被减数之和,我们只需要求出组合出neg的方法即可。
7474

7575
### 回溯算法
7676

0 commit comments

Comments
 (0)