当前位置: 代码迷 >> 综合 >> Lintcode 44. 最小子数组
  详细解决方案

Lintcode 44. 最小子数组

热度:29   发布时间:2023-12-25 20:07:13.0

描述:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。

个人思路:同上一题最大子数组一样,借鉴dalao思路,采取的贪心策略是先加,当累计和大于0的时候置0

public int minSubArray(List<Integer> nums) {int eleMin = 0;int minSum = nums.get(0);for (int i = 0; i < nums.size(); i++) {eleMin += nums.get(i);if (eleMin < minSum){minSum = eleMin;}if (eleMin > 0){eleMin = 0;}}return minSum;}