Commit dc83689

committed

Time: 7 ms (58.71%) | Memory: 23.2 MB (58.85%) - LeetSync

1 parent 858813d commit dc83689Copy full SHA for dc83689

File tree

+16

-0

lines changed

1062-partition-array-into-three-parts-with-equal-sum
- partition-array-into-three-parts-with-equal-sum.py

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+class Solution:`
	`2`	`+ def canThreePartsEqualSum(self, arr: List[int]) -> bool:`
	`3`	`+ total = sum(arr)`
	`4`	`+ if total % 3 != 0:`
	`5`	`+ return False`
	`6`	`+ target = total // 3`
	`7`	`+ current_sum = 0`
	`8`	`+ partitions = 0`
	`9`	`+ for i in range(len(arr)):`
	`10`	`+ current_sum += arr[i]`
	`11`	`+ if current_sum == target:`
	`12`	`+ partitions += 1`
	`13`	`+ current_sum = 0`
	`14`	`+ if partitions == 2 and i < len(arr) - 1:`
	`15`	`+ return True`
	`16`	`+ return False`

Comments

(0)