题目:判断某个数组是否可以等分,其中分割数组的某个元素不算在内。比如:{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));
}

}

目录
相关文章
|
4月前
|
C语言 Python
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
336 4
|
7月前
|
算法 Java
力扣经典150题第二十三题:找出字符串中第一个匹配项的下标
力扣经典150题第二十三题:找出字符串中第一个匹配项的下标
39 0
|
8月前
【错题集-编程题】数组中的最长连续子序列(排序 + 模拟)
【错题集-编程题】数组中的最长连续子序列(排序 + 模拟)
|
8月前
58.有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
58.有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
43 0
|
8月前
|
算法 Java C++
数据结构与算法面试题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。(提示:使用动态规划或者中心扩散)
数据结构与算法面试题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。(提示:使用动态规划或者中心扩散)
92 0
|
算法 测试技术 C#
C++前缀和算法的应用:分割数组的最多方案数 原理源码测试用例
C++前缀和算法的应用:分割数组的最多方案数 原理源码测试用例
|
算法 测试技术 C#
C++二分查找算法:数组中占绝大多数的元素
C++二分查找算法:数组中占绝大多数的元素
代码随想录Day22 LeetCode T39 组合总和 T40 组合总和II T131 分割回文串
代码随想录Day22 LeetCode T39 组合总和 T40 组合总和II T131 分割回文串
39 0
LeetCode题解:判断是否能拆分数组
LeetCode题解:判断是否能拆分数组
|
存储 Python
Python实现划分数组为连续数字的集合
Python实现划分数组为连续数字的集合
116 0