LeetCode刷题笔记（Java版）----53、最大子序列和

53、最大子序列和

描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

解法1： 暴力法，嵌套for循环，求出每个字串的和，最后找出最大的。效率很低。

class Solution {
    public int maxSubArray(int[] nums) {
        int max = nums[0];
        for(int i=0;imax)
                     max=temp;
            }
        }
        return max;
    }
}