algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2025-07-09 12:23:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #295 from dark-Qy/master

Browse Source 
修改494 dp解法，添加条件判断
This commit is contained in:
halfrost
2024-12-10 15:14:40 -08:00
committed by GitHub
parent 93adea0ba2 0ff840fe0d
commit a190dbe625
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
leetcode/0494.Target-Sum/494. Target Sum.go
View File

@ -6,7 +6,7 @@ func findTargetSumWays(nums []int, S int) int {
for _, n := range nums { for _, n := range nums {
total += n total += n
} }
if S > total || (S+total)%2 == 1 || S+total < 0 { if S+total < 0 || S > total || (S+total)%2 == 1 {
return 0 return 0
} }
target := (S + total) / 2 target := (S + total) / 2