LeetCode刷题: 【1013】将数组分成和相等的三个部分

Java实现 LeetCode 1013 将数组分成和相等的三个部分 1013. 将数组分成和相等的三个部分 给你一个整数数组 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]) 就可以将... 阅读详情

题目

给你一个整数数组 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]) 就可以将数组三等分。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路

只需要求出数组的总和,然后除以3,就可以得到每组的和了
如果不能整除,则不可能三分
然后只需要按顺序寻找从A[0]加到A[i]中满足1倍部分和、2倍部分和的分割点即可

代码

class Solution {
public:
    bool canThreePartsEqualSum(vector<int>& A) {
        // 累计求和
        for(int i = 1; i < A.size(); i++){
            A[i] += A[i - 1]; 
        //   cout<<A[i]<<endl;
        }
        // 是否可三分
        if(A[A.size() - 1] % 3 != 0){
        //    cout<<"No"<<endl;
            return false;
        }
        // 计算每组的和
        int sum_3 = A[A.size() - 1] / 3;
        int i = 0; // 寻找第一个切分点
        for(; i < A.size(); i++){
            if(A[i] == sum_3){
                break;
            }
        }// 寻找第二个切分点
        for(i++; i < A.size() - 1; i++){
            if(A[i] == 2 * sum_3){
            //    cout<<i;
                return true;
            }
        }
        return false;
    }
};
LeetCode每日一题--将数组分成和相等的三个部分 LeetCode刷题笔记之将数组分成和相等的三个部分 阅读详情

相关推荐

逆向工程师必备:用MDL绕过游戏保护读取内存数据的完整流程(附POC代码)

本文深入探讨了内核级内存访问技术,重点介绍了如何利用MDL(Memory Descriptor List)机制稳定、隐蔽地绕过游戏反作弊系统读取进程内存。通过对比MmCopyVirtualMemory等方法的优劣,提供了完整的MDL映射实战代码与反检测策略,为逆向工程师在内核态进行安全内存操作提供了专业指导。

weixin_29227425的博客 627

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

给你一个整数数组 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,...

Xiami2019的博客 183

航空机载总线网络概述

1.机载总线网络概述 现代战斗机的航空电子系统是航空电子技术经历了半个多世纪的漫长演变和不断进步的结果。航空电子系统结构的每次变化,其核心的机载总线网络技术也不断跨上新台阶,而且每次变革都能使飞机性能得到大幅提升。现代飞机的飞行与作战任务包括起飞、巡航、飞行控制、目标搜索、识别跟踪、火控计算、武器投射、制导、电子战、通信等,都需要航空电子系统承担,航空电子系统是现代战斗机的“大脑”和“神经中枢”,机载总线网络则是其关键的“神经网络”。在机载通讯领域发展过程中,具有代表性的典型总线有ARINC429、1553

qq_41854911的博客 1万+

正则表达式中^的用法

用法一: 限定开头 文档上给出了解释是匹配输入的开始,如果多行标示被设置成了true,同时会匹配后面紧跟的字符。 比如 /^A/会匹配"An e"中的A,但是不会匹配"ab A"中的A 用法二:(否)取反 当这个字符出现在一个字符集合模式的第一个字符时,他将会有不同的含义。 比如:/[^a-z\s]/会匹配"my 3 sisters"中的"3"这里的”^”的意思是字符类的否定,上面的正则表达式的意思是匹配不是(a到z和空白字符)的字符。 总结: 什...

u012794845的专栏 3232

基于Matlab与Bladed联合仿真的交互软件设计

基于Matlab与Bladed的交互软件设计

weixin_45014222的博客 819

基于微信小程序的垃圾分类系统,附源码

垃圾分类小程序管理员功能有个人中心,管理员管理,意见反馈管理,视频类型管理,垃圾类型管理,新闻类型管理,论坛信息管理,环保视频管理,环保知识管理,垃圾信息管理,环保新闻管理,用户管理,知识问答试卷管理,试题管理,测试管理,轮播图管理。用户可以在微信小程序上面注册登录,查看各种环保信息和垃圾信息,还可以参加知识问答等操作。垃圾分类小程序的开发根据操作人员需要设计的界面简洁美观,在功能模块布局上跟同类型网站保持一致,程序在实现基本要求功能时,也为数据信息面临的安全问题提供了一些实用的解决方案。

Java徐师兄的博客 2078

正则表达式——^的两种用法

比如: /[^a-z\s]/会匹配"my 3 sisters"中的"3" 这里的”^”的意思是字符类的否定,上面的正则表达式的意思是匹配不是(a到z和空白字符)的字符。比如 /^A/会匹配"An e"中的A,但是不会匹配"ab A"中的A。经过对比,只要是”^”这个字符是在中括号”[]”中被使用的话就是表示字符类的否定,如果不是的话就是表示限定开头。其实也就是说”[]”代表的是一个字符集,”^”只有在字符集中才是反向字符集的意思。[^a]表示“匹配除了a的任意字符”。用法一: 限定开头。

zhanglongfei1016的专栏 1810

DAZ STUDIO 快速渲染技巧

DAZ STUDIO 快速渲染技巧: 本文将向您展示几个快速渲染技巧。您将学习如何使您的Daz Iray渲染和照明在Daz工作室内更快。 当你有一个大场景,这可能需要很多小时进行渲染。 但是如果你想大幅度降低渲染时间呢?这篇文章的提示应该能让你达到这个目标。 首先,我们需要弄清楚一件事——没有“完美的环境或设置”这样的东西。是因为渲染设置是高度个性化和主观性的东西,这主要取决于场景和硬件。如果你有一个功能强大的计算机,你可以允许更多的低渲染时间,反之亦然。因此,一切都取决于您尝试渲染的对象和机器。

DAZSTUDIO的博客 9652

正则表达式「^」符号的正确理解方式

「^」这个符号在正则表达式的中的应用相信是所有程序员都掌握的, 因为它是正则表达式中最基础最常用的知识点。   它在正则表达式中表示两种不同的意义 1 表示匹配一段文本开头的位置, 注意, 匹配的是一个位置, 而不是具体的某个字符,「 匹配位置」在正则表达式中有很重要的意义。 这个正则表达式就是用来匹配以小写的「a」

aspwebchh的专栏 7795

FANUC机器人电弧跟踪功能深度解析:从电流采样原理到ROBOGUIDE仿真避坑指南

本文深度解析FANUC机器人电弧跟踪技术,从电流采样原理到ROBOGUIDE仿真避坑指南,详细介绍了电流波形分析、实时补偿机制及现场调试技巧。针对工业焊接中的常见问题,提供从底层原理到高阶应用的解决方案,帮助工程师优化自动化焊接质量。

weixin_31785177的博客 555

PointPillars代码详解及实现

SourceURL:file://文字文稿1和2D图像的深度学习目标检测很不相同,点云数据具有两个显著特征,为了将图像领域卷积神经网络做模式识别的经验引入三维点云中,一些深度学习方法采用了三维卷积方法或者是将点云投射为2维深度图,还有一类方法是使用鸟瞰视角Bird’s Eye View,来组织点云数据的输入,相比于2维深度图,鸟瞰图不存在遮挡问题但是数据分布更加稀疏造成网络特征学习效率低下。

m0_47313541的博客 662

LeetCode刷题之1013. 将数组分成和相等的三个部分

LeetCode刷题之1013. 将数组分成和相等的三个部分 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定一个整数数组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

胡萝卜 269

Android AMS——AMS初始化(二)

Android AMS 也是一个系统服务,属于系统服务中的引导服务,在 startBootstrapServices() 方法中启动。这里我们就来看一下 ActivityManagerService 的启动流程。

小旭的专栏 779

Leetcode刷题java之1013. 将数组分成和相等的三个部分

执行结果: 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了42.19% 的用户 内存消耗 :53.2 MB, 在所有 Java 提交中击败了41.05%的用户 题目: 给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] ...

逆水行舟,不进则退 1120

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

leetcode刷题 | 1013.将数组分成和相等的三个部分

1013.将数组分成和相等的三个部分 题目描述 给你一个整数数组 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]) 就可以将数组三等分。 示例 解题思路 将数组分为和相等的三部分,即每部分的和都为整个数组和的三分之一。 每次

qq_35536883的博客 543

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

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

给你一个整数数组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 ...

StudyWinter的博客 155

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LeetCode刷题笔记 1013. 将数组分成和相等的三个部分 【数组】

【将数组分成和相等的三个部分】:简洁的C++ class Solution { public: bool canThreePartsEqualSum(vector<int>& A) { int sum = accumulate(A.begin(), A.end(), 0); if (sum % 3 != 0) { return false...

g534441921的博客 215

LeetCode 刷题系列(前缀和题目)之 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...

qq_33775774的博客 291

[LeetCode每日1题][简单] 1013. 将数组分成和相等的三个部分

文章目录题目前缀和解法思路复杂度分析实现优化C++复习参考 题目 1013. 将数组分成和相等的三个部分 - 力扣(LeetCode) 前缀和解法 思路 遍历数组,并维护一个前缀和数组preSum,方便后面求区间和 数组和sum = preSum[size]-1 如果sum%3 != 0 返回false 遍历preSum,寻找preSum[i] == sum/3,如果i不存在,返回false ...

EvergIow的博客 383

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

leetcode1013. 将数组分成和相等的三个部分 描述: 给你一个整数数组 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.lengt...

jiuliezuo8655的博客 293

LeetCode1013:将数组分成和相等的三个部分

前言 本系列文章为《leetcode》刷题笔记。 题目位置:力扣中国 项目位置:我的Github项目 题目 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1...

机智的程序员小熊 1867

LeetCode-1013.将数组分成和相等的三个部分(JAVA)

LeetCode-1013.将数组分成和相等的三个部分 class Solution { public boolean canThreePartsEqualSum(int[] A) { //先计算平均值,再将数组的每个数挨个遍历,遍历到数的大小等于平均值,这时候计数器++,最后判断计数器是否等于3 int avge = 0; for(int...

Rabbit-Sir的博客 525

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

leetcode 1013. 将数组分成和相等的三个部分 题目详情 题目链接 给你一个整数数组 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...

qq_33789406的博客 218
上一篇: LeetCode刷题: 【543】二叉树的直径(迭代:深度优先搜索)
下一篇: LeetCode刷题: 【1071】字符串的最大公因子(辗转相除法)
ACTIM__
博客等级 码龄9年 35粉丝 105原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值