【leetcode】1013，将数组分成相等的三部分

浅浅的花香味﹌ 2021-10-03 02:04 178阅读 0赞

给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。

形式上，如果可以找出索引 i+1 < j 且满足 (A\[0\] + A\[1\] + ... + A\[i\] == A\[i+1\] + A\[i+2\] + ... + A\[j-1\] == A\[j\] + A\[j-1\] + ... + A\[A.length - 1\]) 就可以将数组三等分。

示例 1：

输出：\[0,2,1,-6,6,-7,9,1,2,0,1\]  
输出：true  
解释：0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1  
示例 2：

输入：\[0,2,1,-6,6,7,9,-1,2,0,1\]  
输出：false  
示例 3：

输入：\[3,3,6,5,-2,2,5,1,-9,4\]  
输出：true  
解释：3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

解题思路：计算数组的总和，然后sum/3查看是否每部分是否符合这个和。我们在这里统计有多少个sum/3，如果大于三个那就是num = 0的情况了。

class Solution {
        public static boolean canThreePartsEqualSum(int[] A) {
           int sum = 0;
           for(int i:A)
            sum+=i;
           if(sum%3 != 0)
            return false;
           sum = sum/3;
           int curSum = 0,cnt=0;
           for(int i = 0;i<A.length;i++){
               curSum+=A[i];
               if(curSum == sum){
                   cnt++;
                   curSum = 0;
               }
           }  
           return cnt == 3 || (cnt>3 && sum == 0);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关如何将列表分成大小相等的块？

问：如何将任意长度的列表拆分为大小相等的块？相关问题： How to iterate over a list in chunks 答1: > huntsbo

红太狼/ 2024年03月30日 12:11/ 0 赞/ 58 阅读

相关 LeetCode_前缀和_简单_1013.将数组分成和相等的三个部分

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 arr，只有可以将其划分为三个和相等的非空部分时才返回 true

梦里梦外;/ 2023年10月07日 19:53/ 0 赞/ 35 阅读

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

给你一个整数数组 `A`，只有可以将其划分为三个和相等的非空部分时才返回 `true`，否则返回 `false`。形式上，如果可以找出索引 `i+1 < j` 且满足 `A

曾经终败给现在/ 2023年10月04日 13:10/ 0 赞/ 11 阅读

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

题目描述：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (

朴灿烈づ我的快乐病毒、/ 2023年07月13日 12:11/ 0 赞/ 21 阅读

相关 LeetCode | 1013. Partition Array Into Three Parts With Equal Sum将数组分成和相等的三个部分【Python】

> LeetCode 1013. Partition Array Into Three Parts With Equal Sum将数组分成和相等的三个部分【Easy】【Pyth

迷南。/ 2023年07月13日 10:57/ 0 赞/ 22 阅读

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

题目： [1013. 将数组分成和相等的三个部分][1013.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

╰+攻爆jí腚メ/ 2023年07月13日 08:24/ 0 赞/ 9 阅读

相关 leetcode842.将数组拆分成斐波那契序列

题目给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 \[123, 456, 579\]。形式上，斐波那契式序列是一个

分手后的思念是犯贱/ 2022年12月17日 05:23/ 0 赞/ 129 阅读

相关一个正数数组分成相等的四部分分割值不算（O(n)）方法

已知全是正数的数组能否将其分成4部分，使得每部分都相等（不算划分值的情况）。 L R | | 3 5 L指向a\[1\],R指向a\[a.length

谁践踏了优雅/ 2022年06月09日 11:42/ 0 赞/ 126 阅读

相关 [work] Bash 将字符串拆分成数组

split string to array in bash 和AS中的String.split不同，Bash没有类似的语法，但它实在是太灵活了，有很多种方式可以做类似的事情。

亦凉/ 2022年05月03日 16:28/ 0 赞/ 277 阅读

相关【leetcode】1013，将数组分成相等的三部分

给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A\[0\] +

浅浅的花香味﹌/ 2021年10月03日 02:04/ 0 赞/ 179 阅读