44. 最小子数组

最新推荐文章于 2023-04-27 15:58:28 发布

时代我西

最新推荐文章于 2023-04-27 15:58:28 发布

阅读量165

点赞数

分类专栏：算法文章标签：算法 java

本文链接：https://blog.csdn.net/xwdrhgr/article/details/115653207

版权

算法专栏收录该内容

600 篇文章 0 订阅

订阅专栏

44. 最小子数组

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

样例

样例 1

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

输出：-3

样例 2

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

输出：-6

注意事项

子数组最少包含一个数字

public class Solution {

    /*

     * @param nums: a list of integers

     * @return: A integer indicate the sum of minimum subarray

     */

    public int minSubArray(List<Integer> nums) {

        // write your code here

        int ret = nums.get(0), temp = 0;

        for (int num : nums) {

            temp = temp + num;

            if (ret > temp) {

                ret = temp;

            }

            if (temp > 0) {

                temp = 0;

            }

        }

        return ret;

    }

}