当前位置: 首页 > 后端技术 > Python

LeetCode - 1013. 将数组分成和相等的三个部分【Python】

时间:2023-03-26 17:20:03 Python

力扣|1013.将数组分成三部分,总和【简单】【Python】【双指针】问题LeetCode给定一个整数数组A,当且仅当我们可以将数组分成三部分总和相等的非空部分时返回真。形式上,如果我们可以找到索引i+1bool:sum=0forxinA:sum+=x#andcannot能被3整除,肯定不符合ifsum%3:returnFalseleft,right=0,len(A)-1leftSum,rightSum=A[left],A[right]#left+1