Java教程

java简单算法：最大子数组和

本文主要是介绍java简单算法：最大子数组和，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

问题：

  • 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
    子数组 是数组中的一个连续部分。

解决：

// 贪心算法（动态规划）：
class Solution {
    public int maxSubArray(int[] nums) {
            // 需要一个之前值，一个最大值，当前值大于0时则加
            int pre=0,maxNum=nums[0];
            for(int x: nums){
                pre=Math.max(pre+x,x);    //pre为当前值和pre+当前值中最大的一个
                maxNum=Math.max(maxNum,pre);  //最大和，保存所有子数组和的最大值
            }
            return maxNum;
    }
}
// 此算法代码量较少，但是算法较为复杂，当前值：x，之前和：pre，当前和：pre+x，最大和：maxNum

总结：

这篇关于java简单算法：最大子数组和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航