首页 > TAG信息列表 > leetcode1013
#力扣 LeetCode1013. 将数组分成和相等的三个部分 # 在所有 Java 提交中击败了 100.00% 的用户 @FDDLC
题目描述: 1013. 将数组分成和相等的三个部分 - 力扣(LeetCode) (leetcode-cn.com) 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + ALeetcode1013. 将数组分成和相等的三个部分
主要是充分利用总数和的1/3这个条件 class Solution { public boolean canThreePartsEqualSum(int[] A) { int p1 = 0; int p2 = 0; int sum = 0; for(int i = 0;i < A.length;i++){ sum += A[i]; } if(suleetcode1013将数组分成相等的三部分
leetcode1013将数组分成相等的三部分 题目详情 题目解答 public class Solution { public boolean canThreePartsEqualSum(int[] A){ int sum = sum(A, 0, A.length); if(sum % 3 != 0) return false; int aver = sum / 3;