LeetCode.1013-分割数组为三个和相同的部分

LeetCode每日一题--将数组分成和相等的三个部分 LeetCode刷题笔记之将数组分成和相等的三个部分 阅读详情

这是小川的第378次更新,第406篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第240题(顺位题号是1013)。给定一个整数数组A,当且仅当我们可以将数组分成具有相等和的三个非空部分时才返回true。

形式上,我们可以对数组进行分区,如果我们能找到索引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]。

例如:

输入:[0,2,1,-6,6,-7,9,1,2,0,1]
输出:true
说明:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

输入:[0,2,1,-6,6,7,9,-1,2,0,1]
输出:false

输入:[3,3,6,5,-2,2,5,1,-9,4]
输出:true
说明:3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

注意:

  • 3 <= A.length <= 50000

  • -10000 <= A[i] <= 10000

02 解题

题目的意思是数组中的元素可以分为三部分,每部分的和都相等,如果给的数组符合上述条件,就返回true。

思路:先把A的总和求出来,判断是否能被3整除,如果可以,就再遍历A数组,将元素累加求和,如果当前累加的元素之和等于总和的三分之一,就记一次数,将存当前累加的元素之和的变量重置为0,继续遍历剩下的元素,最后判断记数次数是否等于3即可。

public boolean canThreePartsEqualSum(int[] A) {
    int totalSum = 0, eachSum = 0;
    for (int num : A) {
        totalSum += num;
    }
    if (totalSum%3 != 0) {
        return false;
    }
    eachSum = totalSum/3;
    int n = A.length, temSum = 0, count = 0;
    for (int i = 0; i<n; i++) {
        temSum += A[i];
        if (temSum == eachSum) {
            count++;
            temSum = 0;
        }
    }
    return count == 3;
}

03 小结

算法专题目前已连续日更超过七个月,算法题文章246+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

汽车IVI中控开发入门及进阶(九):显示屏 显示屏Display panel和触控屏Touch panel,可以说随着汽车四化的进展,屏越来越多,越来越大,越来越高清,成为IVI中控、智能座舱系统的重要组成部分。比如如下一个电阻触摸屏。正文:显示屏主要功能就是显示,车载内容和信息的传递全靠显示屏,目前车载显示屏的种类可以分为:LCD液晶显示屏(TFT(薄膜晶体管)驱动的有源矩阵液晶显示,再细分IPS、TFT、SLCD,这几个子类)、LED显示屏(用 LED发光二极管作为背光光源)、OLED 显示屏。 阅读详情

相关推荐

Jaspersoft Studio 6.20.0 免注册安装指南(附下载链接)

本文提供了Jaspersoft Studio 6.20.0社区版的免注册安装详细指南。文章介绍了绕过官网注册获取安装包的多种可靠途径,并逐步详解了从启动安装器到首次运行的全过程,帮助用户快速完成安装与基础配置,高效开启报表设计工作。

mars5的博客 1698

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

会有这种例子出现,加大了题目的难度arr=[0,0,0,0],只有可以将其划分为三个和相等的。形式上,如果可以找出索引。就可以将数组三等分。

m0_53291740的博客 427

九齐NY8A051F低功耗模式全解析:从待机到休眠的省电实战

本文全面解析台湾九齐NY8A051F MCU的低功耗模式,从待机到休眠的省电实战技巧。通过实测数据展示四种工作模式的电流消耗差异,提供模式切换的标准流程和唤醒时序优化策略,并分享外围电路省电设计和低电压检测的实战应用,帮助开发者实现物联网设备的超长续航。

weixin_30839881的博客 413

将数组分成和相等的三个部分[问题分析]

一题多解,打开视野,见招拆招,融会贯通。

qq_43164662的博客 927

VS配置RTKLIB(卫星定位开源代码)环境

@RTKlib代码调试教程-Visual Studio 2019 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 ##RTKLIB-rtklib_2.4.3 提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 @RTKlib代码调试教程-Visual Studio 2019 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技

qq_42209977的博客 4486

【项目实战-MATLAB】:基于机器学习的虹膜识别系统设计

虹膜识别主要包括虹膜定位、虹膜裁剪、极坐标变换、归一化、HOG特征提取、虹膜识别六个主要步骤。本系统采用MATLAB作为开发工具实现 主要算法:霍夫变换预处理 HOG特征提取 SVM进行识别

qq_45047246的博客 6538

截断数组(前缀和)

所有测试点满足 1≤n≤1051≤n≤105,−10000≤ai≤10000−10000≤ai≤10000。给定一个长度为 nn 的数组 a1,a2,…,ana1,a2,…第二行包含 nn 个整数 a1,a2,…,ana1,a2,…前六个测试点满足 1≤n≤101≤n≤10。现在,要将该数组从中间截断,得到三个。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输出一个整数,表示截断方法数量。第一行包含整数 nn。

yywxq_的博客 278

手把手教你模拟登录豆瓣并爬取个人书影音数据:从Cookie解析到反爬攻防实战

在开始写代码之前,先明确我们需要的工具。:建议用3.10以上版本,方便使用一些新特性(如match语句)httpx:比requests更现代,支持HTTP/2,异步性能强,连接池复用好:解析HTML,语法简单,容错性强selenium:仅用于处理登录时的滑块验证(模拟真人)pandas:最终数据清洗和导出Excel/CSVretrying:自动重试机制,应对临时封禁:随机UA,降低特征lxml:作为BeautifulSoup的解析器,速度快为什么不只用requests?

2201_76125261的博客 579

将数组截断为3个子数组,且每个子数组的和 相同

添加链接描述

WChang的博客 450

西南科技大学模拟电子技术实验二(二极管特性测试及其应用电路)预习报告

3、用二极管正向虚拟IV仪测出数据,并记录数据于虚表3和虚表4。1、按照指导书multisim仿真软件上画出三种模型电路图,1、按照指导书multisim仿真软件上画出三种模型电路图,1、按照指导书multisim仿真软件上画出三种模型电路图,表6 二极管三种模型参数测试表(电源电压=1.2V)2、用万用表测出数据,并记录数据于虚表1和虚表2。2、用万用表测出数据,并记录数据于虚表5和虚表6。表5 二极管三种模型参数测试表(电源电压=12V)二极管三种模型参数测试表(电源电压=12V)

Welcome To My6n Blog 4084

为什么 CL_DEMO_OUTPUT 不能用于生产用途:不仅是 demo 标签那么简单

摘要:CL_DEMO_OUTPUT 虽能快速展示ABAP数据,但存在严重生产风险:1) 官方定位为示例工具,不承诺兼容性与支持;2) 非Released API,云环境直接不可用;3) 依赖SAP GUI,缺乏日志关键特性;4) 存在版本漂移、类型限制、性能隐患及安全缺口。典型事故案例包括后台Job崩溃、Gateway链路污染和云迁移失败。生产环境应改用结构化日志(如SLG1)或稳定API输出,避免将调试工具误作工程方案。(149字)

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 135

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

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]) 就可以将数组三等分。 提示:...

Michael是个半路程序员 1107

多模态目标检测综述介绍及框架提供

多模态目标检测是计算机视觉领域的前沿方向,旨在通过融合不同传感器或数据源的信息(如可见光、红外、深度等),提升复杂场景下目标检测的准确性和鲁棒性。

Limiiiing的博客 4590

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]) 就可以将...

suxiaorui的博客 625

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

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

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

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] 就可以将数组三等分。 示例 1: 输入:[0,2,1,-6,6,-7,9,1,2,0,1] 输出:true 解释:0 + 2

Tzecto 368

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]) 就可以将数组三等分。 =============...

然后就去远行 294

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]) 就可以将数组三等分。 来源:力扣(Lee...

weixin_46009158的博客 774

【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])就可以将数组三等分。 ...

ColorGalaxy 719

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

这是我做过的一个题,我把它分享给你们: 这是原文链接:https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/ 如果感觉我做的还行的话,记得点赞。 解题思路: 他让分成三部分,且每一部分大小相等,那不就意味着是,每一部分都等于总大小的1/3,如果数字加下去不等于这个值就不是,等...

xweiwxh的博客 1461

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 - ...

fang156239305的博客 228

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 - ...

ACTIM的博客 324

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

LeetCode 1013. Partition Array Into Three Parts With Equal Sum将数组分成和相等的三个部分【Easy】【Python】【双指针】 Problem LeetCode Given an array A of integers, return true if and only if we can partition the array in...

Wonz 520

Java实现 LeetCode 1013 将数组分成和相等的三个部分

1013. 将数组分成和...

309

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.1009-十进制数的补码(Complement of Base 10 Integer)
下一篇: LeetCode.1010-歌曲总长度可被60整除的对数
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值