最小子数组
来源:互联网 发布:mac 关闭防火墙 编辑:程序博客网 时间:2024/06/05 04:12
题目链接:点击打开链接
本题是求最小子数组,并返回最小和。刚开始不理解子数组的定义,后来知道了子数组必须是连续的,然后用贪心的算法解决。
class Solution {
public:
/*
* @param nums: a list of integers
* @return: A integer indicate the sum of minimum subarray
*/
int minSubArray(vector<int> &nums) {
// write your code here
int s=0;//临时的和
int m=nums[0];//所求的和
int n=nums.size();
for(int i=0;i<n;i++)
{
s+=nums[i]; //相加
if(m>s) {m=s;} //判断是否比前面的小,是:赋值
if(s>0) {s=0;} //如果加起来是个正数,那么S归零,重新计算
}
return m;
}
};
阅读全文
0 0
- 题目:最小子数组
- LintCode--最小子数组
- 最小子数组
- lintcode ----最小子数组
- LintCode: 最小子数组
- LintCode44:最小子数组
- 最小子数组
- lintcode--最小子数组
- 最小子数组
- 最小子数组
- 44.最小子数组
- LintCode 最小子数组
- Lintcode最小子数组
- 最小子数组
- Lintcode:最小子数组
- LintCode_044_最小子数组
- LintCode 44. 最小子数组
- 44-z最小子数组
- OPenCV3.2 图像反差的两种方法
- C语言 前n项斐波那数列,小于一个数的斐波那数列项
- java调用fastDFS
- Python地理信息数据可视化
- 先序遍历用于优化树形分组背包问题
- 最小子数组
- 无法获得锁 /var/lib/dpkg/lock
- Qt之图形(绘制文本)
- angular购物车demo
- K-means聚类算法的典型简单应用(Matlab实现)
- vim如何删除文件中所有东西
- hdu 1272 挺坑的并查集
- 数据结构学习日记(1)——栈模板的代码实现
- 数据结构Java实现02----线性表与顺序表