首页 > 代码库 > 第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)

第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)

/**
     * 最大子数组的暴力求解算法,复杂度为o(n2)
     * @param n
     * @return
     */
    static MaxSubarray findMaxSubarraySlower(int[] n) {
        long tempSum = 0;
        int left = 0;
        int right = 0;
        long sum = Long.MIN_VALUE;
        for (int i = 0; i < n.length; i++) {
            for (int j = i; j < n.length; j++) {
                tempSum += n[j];
                if (tempSum > sum) {
                    left = i;
                    right = j;
                    sum = tempSum;
                }
            }
            tempSum = 0;
        }
        return new MaxSubarray(left, right, sum);
    }