'''
Given an array A of integers, return true if and only if we can partition the array into three non-empty parts with equal sums.
Formally, we can partition the array if we can find indexes i+1 < j with (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1])
Example 1:
Input: [0,2,1,-6,6,-7,9,1,2,0,1]
Output: true
Explanation: 0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1
Example 2:
Input: [0,2,1,-6,6,7,9,-1,2,0,1]
Output: false
Example 3:
Input: [3,3,6,5,-2,2,5,1,-9,4]
Output: true
Explanation: 3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4
Note:
3 <= A.length <= 50000
-10000 <= A[i] <= 10000
'''
class Solution(object):
def canThreePartsEqualSum(self, A):
"""
:type A: List[int]
:rtype: bool
"""
total_sum = 0
for val in A:
total_sum += val
if(total_sum%3 != 0):
return False
curr_sum, groups = 0, 0
for val in A:
curr_sum += val
if curr_sum == total_sum/3:
curr_sum = 0
groups +=1
print groups
return groups == 3
没有合适的资源?快使用搜索试试~ 我知道了~
python-leetcode题解之第1013题将数组分成和相等的三个部分.zip
共1个文件
py:1个
需积分: 1 0 下载量 125 浏览量
2024-10-11
04:41:50
上传
评论
收藏 729B ZIP 举报
温馨提示
python python_leetcode题解之第1013题将数组分成和相等的三个部分.zip
资源推荐
资源详情
资源评论
收起资源包目录
1013.zip (1个子文件)
1013.py 1KB
共 1 条
- 1
资源评论
__AtYou__
- 粉丝: 3188
- 资源: 962
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功