|
|
|
@ -51,7 +51,7 @@ public class Code07_TargetSum {
|
|
|
|
|
// 那么我们就全把arr变成非负数,不会影响结果的
|
|
|
|
|
// 优化点二 :
|
|
|
|
|
// 如果arr都是非负数,并且所有数的累加和是sum
|
|
|
|
|
// 那么如果target<sum,很明显没有任何方法可以达到target,可以直接返回0
|
|
|
|
|
// 那么如果target>sum,很明显没有任何方法可以达到target,可以直接返回0
|
|
|
|
|
// 优化点三 :
|
|
|
|
|
// arr内部的数组,不管怎么+和-,最终的结果都一定不会改变奇偶性
|
|
|
|
|
// 所以,如果所有数的累加和是sum,
|
|
|
|
|