给你一个整数数组 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]) 就可以将数组三等分。
思路：首先遍历整个数组求和，并保存每一步的求和结果mnt。取mnt列表的最后一个值/3（记为avg），首先判断能否整除，若不能，返回False；若能，遍历mnt。建列表ind = [[],[]]。若mnt中出现一个为avg的位置，判断ind[0]是否为空，若为空，则保存到ind[0]中去。若mnt中出现一个为2*avg的位置，判断ind[0]是否为空，若不为空，且该位置不是mnt的最后一个位置，则返回True。
重点1：首先判断能否【整除】3，提高效率；
重点2：只要找到前两组求和为avg的数组，第三组就不需要再遍历了；
给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如...
给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，...
解题思路 题目要求数组能被分成和相等的三个部分，那么数组之和必然是3的倍数，如果不满足这个先决条件，则可以直接返回...
给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如...
更多精彩内容，请关注【力扣简单题】。 题目 难度：★★☆☆☆类型：数组 给定一个整数数组 A，只有我们可以将其划分...
将数组分成和相等的三个部分 题目 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，...
【题目描述】给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 fals...
题目： 题目的理解： 被先入为主的思想打败了，一直把题目理解为需要用算法来组装数字来达到3个和相等的数组，其实通过...
给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上...
本文标题：[简单]1013. 将数组分成和相等的三个部分
本文链接：https://www.haomeiwen.com/subject/bmwkjhtx.html
网友评论