最大子数组

来源:互联网 发布:北京谷歌seo推广 编辑:程序博客网 时间:2024/06/12 01:30

给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。


样例

给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6


public int maxSubArray(int[] nums) {        if (nums == null || nums.length == 0) return 0;        int result = nums[0];        for(int j = 0;j<nums.length;j++){            int sum = 0;            int temp_result = nums[j];            for (int i=j; i<nums.length; i++) {                int temp = nums[i];                sum+=temp;                if(sum>temp_result)                    temp_result = sum;            }            if(temp_result>result)                result = temp_result;        }        return result;    }



0 0
原创粉丝点击