NC19-子数组最大和

最新推荐文章于 2022-11-03 10:50:07 发布

原创最新推荐文章于 2022-11-03 10:50:07 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

牛客-剑指offer 专栏收录该内容

28 篇文章

订阅专栏

这段代码实现了一种求解一维数组中子数组最大和的算法。通过动态规划，每个元素的值更新为当前值与前一个元素之和的较大值，最终返回最大和。这种方法特别适用于处理具有潜在负数的数组，寻找最大连续子数组和的问题。

在这里插入图片描述
思路：一维动态规划数组，每个下标值与加前和比较，去最大值

import java.util.*;


public class Solution {
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxsumofSubarray (int[] arr) {
        // write code here
        if(arr.length<1)
            return 0;
        int max = arr[0];
        for(int i = 1;i<arr.length;i++){
            arr[i] = arr[i]>arr[i]+arr[i-1]?arr[i]:arr[i]+arr[i-1];
            if(arr[i]>max){
                max = arr[i];
            }
        }
        return max;
    }
}