将数组分成和相等的三个部分(简单难度)，java面试视频讲解

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

• 思路与代码

• • 思路展现

• 代码示例

• 总结

题目概述(简单难度)

=========================================================================

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

附上leetcode链接：

点击此处进入leetcode

示例 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

思路与代码

====================================================================

思路展现

---

这个题目非常的经典，思路是这样的：

1:如果想要把一个数组分成三个部分，且这三个部分每个部分数字加起来的和还要相等，就意味着我们数组中所有数字加起来的和是必须可以被3取余的，如果不能被3取余，就意味着当取平均数target的时候是一个小数.

2:定义一个临时变量cur去记录我们每个部分的和，然后我们开始从头遍历我们的数组，当遍历到某个数组下标时，此时的cur的值等于我们的平均数target的时候，停止我们的遍历，此时代表我们第一部分已经划分完毕了，假设遍历到数组最后一个元素，我们变量cur的值还不等于target,就说明这个数组中不存在三个和相等的非空部分，直接返回false即可

3：欧克那么我们现在第一部分已经找到了，但这还远远不够，为什么呢？

原因是第二部分的和未必是等于target的，并且还有一种情况，就是即使第二部分和等于target,我们的第三部分也未必存在，所以还需要进行第三部分是否存在的判断，所以首先我们先从第一部分的最后一个元素的下一个元素作为我们第二部分遍历开始的地点，所以我们定义j=i+1,但是要注意这里的循环条件我们有一个小技巧在这里：首先我们需要明确的一点就是假设前两部分的和都等于target，且第三部分还存在，那么我们根本就不用判断第三部分的和是否等于target，因为它一定等于target.所以此处的循环条件我们可以设置为j+1<n(n为数组长度),意为当j+1处的元素存在的时候，说明第三部分存在.

然后到了我们循环体的内部：我们退出循环的条件是当cur的值等于二倍的target的值的时候，return true,说明此时我们数组找到了第二部分，且第三部分存在.

代码示例

---

class Solution {

public boolean canThreePartsEqualSum(int[] A) {

int s = 0;

//s代表所有数字的和

for (int num : A) {

s += num;

}

//取余3不等于0说明根本划分不成桑格和相等的非空部分.

if (s % 3 != 0) {

return false;

}

最后

这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档

祝大家早日进入大厂，拿到满意的薪资和职级~~~加油！！

感谢大家的支持！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

b （备注Java）**
[外链图片转存中…(img-u4JwF5OC-1713701952189)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！