给定一个整数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
Eg:输入:[-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组中[4,-1,2,1]和最大,为6。
public class list01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int []nums= {-2,1,-3,4,-1,2,1,-5,4,100};
System.out.println(maxSubArray(nums));
}
public static int maxSubArray(int [] nums) {
// max存放最大和
int max=nums[0];
// temp存放当前连续数组的和
int temp=nums[0];
for(int i=1;i


