mirror of
https://github.com/lWolvesl/leetcode.git
synced 2026-01-13 02:38:37 +08:00
23 lines
292 B
Go
23 lines
292 B
Go
package L12
|
|
|
|
func countPartitions(nums []int) int {
|
|
n := len(nums)
|
|
count := 0
|
|
prefix := make([]int, n)
|
|
for i, v := range nums {
|
|
count += v
|
|
prefix[i] = count
|
|
}
|
|
|
|
ans := 0
|
|
for i, v := range prefix {
|
|
if i == n-1 {
|
|
break
|
|
}
|
|
if (count-2*v)%2 == 0 {
|
|
ans++
|
|
}
|
|
}
|
|
return ans
|
|
}
|