最大子序列和

//最大子序列和

    public int maxSubArray(int []nums){
        int sum=0;
        int res=nums[0];
        for(int i=0;i<nums.length;i++){
            if(sum>0){
                sum+=nums[i];
            }else{
                sum=nums[i];
            }
            if(sum>res){
                res=sum;
            }
        }
        return res;
    }