算法 简单 | 44. 最小子数组

题目描述

给定一个整数数组，找到一个具有最小和的连续子数组。返回其最小和。

样例1

输入：[1, -1, -2, 1]
输出：-3

样例2

输入：[1, -1, -2, 1, -4]
输出：-6

java题解

定义两位数组
第一个比较大小确定当前位置的元素能否为sunArray的起点
第二个记录前 i 个元素能构成sunArray的最小和

public class Solution {
   
    public int minSubArray(List<Integer> nums) {
   
        // write your code here
        if (nums == null || nums.size() == 0) {
   
            return 0;
        }
        int n = nums.size();
        int [