LintCode_44 最小子数组

题目

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

注意事项

子数组最少包含一个数字

样例

给出数组[1, -1, -2, 1]，返回 -3

思路

动态规划解决

C++代码

 1 int minSubArray(vector<int> nums) {
 2         // write your code here
 3         int s, min;
 4         int len = nums.size();
 5         if(len == 0) return 0;
 6         int i;
 7         min = nums[0];
 8         s = nums[0];
 9         for(i = 1; i < len; ++i)
10         {
11             if(s > 0) s = nums[i];
12             else s += nums[i];
13             min = min > s ? s : min;
14         }
15         return min;
16 }

View Code

转载于:https://www.cnblogs.com/Smallhui/p/5472624.html

LintCode_44 最小子数组相关推荐

求最小子数组之二维篇
一.设计思路求出该二维数组的所有子数组,先确定一个位置为起点,然后向右下方依次以此起点为始的所有子数组, 图1-顺序求子数组具体如上图1,顺序求出子数组,然后和max值相比较,若比max值大,则将 ...
LintCode Python 简单级题目 41.最大子数组 - 44.最小子数组和
题目1 最小子数组描述: 给定一个整数数组,找到一个具有最小和的子数组.返回其最小和. 注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题? Yes 样例给出数组[1, -1, - ...
领扣LintCode问题答案-44. 最小子数组
领扣LintCode问题答案-44. 最小子数组目录 44. 最小子数组鸣谢 44. 最小子数组给定一个整数数组,找到一个具有最小和的连续子数组.返回其最小和. 子数组最少包含一个数字样例 1 ...
求数组中的最小子数组，时间复杂度o(n)，java
石家庄铁道大学信1405-1 班唐炳辉题目:给定一个整数数组,找到一个具有最小和的子数组.返回其最小和. 设计思路:两个变量 ,一个记录当前并入的数组的值,另外一个记录所算过得最大的数组的值,当 ...
九章算法面试题87 最小子数组
原文网址 www.jiuzhang.com 问题详情给定一个整数数组,找到一个具有最小和的子数组.返回其最小和. 在线评测本题: http://www.lintcode.com/zh-cn/prob ...
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小子数组、59.螺旋矩阵II、数组总结
目录: 977.有序数组的平方 209.长度最小的子数组 1.暴力输出法 2.滑动窗口法 59.螺旋矩阵II 总结: 今日收获: 977.有序数组的平方因为是递增且有负数的数组,那么他们的平方如果还 ...
代码随想录算法训练营第二天| 977有序数组平方、207最小子数组、59螺旋矩阵II。
977.有序数组的平方力扣题目链接给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1, ...
[LintCode] Minimum Size Subarray Sum 最小子数组和的大小
Given an array of n positive integers and a positive integer s, find the minimal length of a subarra ...
LeetCode Maximum Product Subarray(最大子数组乘积)
Find the contiguous subarray within an array (containing at least one number) which has the large ...

LintCode_44 最小子数组

注意事项

LintCode_44 最小子数组相关推荐

最新文章

热门文章