栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

每日一题-1013. 将数组分成和相等的三个部分

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

每日一题-1013. 将数组分成和相等的三个部分

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

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

示例 1:

输入:arr = [0,2,1,-6,6,-7,9,1,2,0,1]
输出:true
解释:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1
示例 2:

输入:arr = [0,2,1,-6,6,7,9,-1,2,0,1]
输出:false
示例 3:

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

提示:

3 <= arr.length <= 5 * 10^4
-10^4 <= arr[i] <= 10^4

java代码:
class Solution {
    public boolean canThreePartsEqualSum(int[] arr) {
            int sum = 0;
            for (int n : arr) {
                sum += n;
            }

            if (sum % 3 != 0) {
                return false;
            }
            int res = sum / 3;

            int times = 0;
            int subSum = 0;
            int i = 0;
            for (; i < arr.length; i++) {
                subSum += arr[i];
                if (subSum == res) {
                    times++;
                    subSum=0;
                }

                if (times == 2) {
                    break;
                }
            }

            //只要找到了两个=res的, 并且数组还没有遍历完成就可以了
            return times == 2 && i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948348.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号