随笔 - 9,  文章 - 4,  评论 - 0,  阅读 - 3094

1013. 将数组分成和相等的三个部分

思路:是否子数组和等于sum(A)的三分之一 ,如果有三个子数组则返回True。时间超越100%的python用户提交,内存超越100%的python用户提交

复制代码
 1 class Solution(object):
 2     def canThreePartsEqualSum(self, A):
 3         if sum(A)%3!=0:
 4             return False
 5         node=sum(A)/3
 6         res=0
 7         number=0
 8         while A:
 9             res+=A.pop()
10             if res==node:
11                 res=0
12                 number+=1
13         return number==3
复制代码

 

posted on   梦之幻璇  阅读(93)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
阅读排行:
· 一个适用于 .NET 的开源整洁架构项目模板
· AI Editor 真的被惊到了
· API 风格选对了,文档写好了,项目就成功了一半!
· 【开源】C#上位机必备高效数据转换助手
· .NET 9.0 使用 Vulkan API 编写跨平台图形应用

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示