Merge pull request #295 from dark-Qy/master

halfrost · web-flow · commit a190dbe625bc · 2024-12-10T15:14:40.000-08:00
修改494 dp解法，添加条件判断
diff --git a/leetcode/0494.Target-Sum/494. Target Sum.go b/leetcode/0494.Target-Sum/494. Target Sum.go
@@ -6,7 +6,7 @@ func findTargetSumWays(nums []int, S int) int {
 	for _, n := range nums {
 		total += n
 	}
-	if S > total || (S+total)%2 == 1 || S+total < 0 {
+	if   S+total < 0 || S > total || (S+total)%2 == 1 {
 		return 0
 	}
 	target := (S + total) / 2

Original file line number	Diff line number	Diff line change
`@@ -6,7 +6,7 @@ func findTargetSumWays(nums []int, S int) int {`
`6`	`6`	`for _, n := range nums {`
`7`	`7`	`total += n`
`8`	`8`	`}`
`9`		`- if S > total \|\| (S+total)%2 == 1 \|\| S+total < 0 {`
	`9`	`+ if S+total < 0 \|\| S > total \|\| (S+total)%2 == 1 {`
`10`	`10`	`return 0`
`11`	`11`	`}`
`12`	`12`	`target := (S + total) / 2`