题目:判断某个数组是否可以等分,其中分割数组的某个元素不算在内。比如:{2,5,1,1,1,1,4,7,5,2,1,7}可以四等分成{2,5}{1,1,1,4}{5,2}{7}

简介:

public class HasEqualSubArray
{

public static int hasEqualSubArray(int[] input){
    //如果长度小于3则不存在等分
    if(null == input || input.length < 3){
        return -1;
    }
    
    int subSum = 0;//总和相等的字数组的总和大小
    //i作为分隔点,根据i前面的总和,判断i后面的所有字数组是否有相同的总和
    for(int i = 1; i < input.length-1; i++){
        subSum += input[i-1];

        int laterSum = 0;
        boolean hasEqualSum = true;
        for(int j = i+1; j < input.length; j++){
            laterSum = laterSum + input[j];
            if(laterSum < subSum){
                if(j == input.length-1){
                    hasEqualSum = false;
                }
                continue;
            }else if(laterSum == subSum){
                laterSum = 0;
                j++;
            }else{
                hasEqualSum = false;
                break;
            }
        }
        
        if(hasEqualSum){
            return subSum;
        }else if(i == input.length-2){
            return -1;
        }
    }
    return -1;
}

public static void main(String[] args)
{
    int[] case1 = new int[]{2,5,1,1,1,1,4,7,5,2,1,7};
    int[] case2 = new int[]{2,24,1};
    int[] case3 = new int[]{2,2,2,2,2,2,2};
    int[] case4 = new int[]{1,2,3,0,6,0,3,3};
    System.out.println(hasEqualSubArray(case1));
}

}

目录
相关文章
|
算法 测试技术 C#
C++二分查找算法:数组中占绝大多数的元素
C++二分查找算法:数组中占绝大多数的元素
代码随想录Day22 LeetCode T39 组合总和 T40 组合总和II T131 分割回文串
代码随想录Day22 LeetCode T39 组合总和 T40 组合总和II T131 分割回文串
33 0
LeetCode题解:判断是否能拆分数组
LeetCode题解:判断是否能拆分数组
|
存储
学C的第二十三天【继续深度剖析数据在内存中的存储:3. 浮点型在内存中的存储(重点);练习:1. 有序序列判断;2. 获得月份天数(多组输入);3. 使用指针打印数组内容;4. 使用指针使字符串逆序】-2
(4). 取出内存中的 指数E(三种情况):E全为1 指数E 是通过 真实值+中间值 算出来的,如果E全是1,(32位系统)说明E的真实值是 128,指数是128说明这个值是非常大的。 这时,如果 有效数字M 全为0,表示 ±无穷大(正负取决于符号位s)
|
存储 Python
Python实现划分数组为连续数字的集合
Python实现划分数组为连续数字的集合
105 0
|
算法 Java 网络架构
代码随想录训练营day27| 39. 组合总和 40.组合总和II 131.分割回文串
代码随想录训练营day27| 39. 组合总和 40.组合总和II 131.分割回文串
|
算法 索引
【基础算法】浅浅刷个小题 # 搜索插入位置 # 各位相加 # 寻找数组的中心下标 #
【基础算法】浅浅刷个小题 # 搜索插入位置 # 各位相加 # 寻找数组的中心下标 #
|
索引
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
124 0
力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干