题目

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

注意事项

子数组最少包含一个数字

样例

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

思路

动态规划解决

C++代码

 int minSubArray(vector<int> nums) {
// write your code here
int s, min;
int len = nums.size();
if(len == ) return ;
int i;
min = nums[];
s = nums[];
for(i = ; i < len; ++i)
{
if(s > ) s = nums[i];
else s += nums[i];
min = min > s ? s : min;
}
return min;
}

最新文章

  1. 细说gulp
  2. 解决不能访问远程mysql的问题
  3. Mssql Server如何修改列名
  4. Java设置环境变量的含义(JAVA_HOME,PATH,CLASSPATH)
  5. android 五子棋开发
  6. 目前项目wordpress插件记录
  7. 【POJ 3623】 Best Cow Line, Gold (后缀数组)
  8. hdu3652(数位dp)
  9. 【转】 Python调用(运行)外部程序
  10. axios + mock.js模拟数据实现前后端分离开发的实例代码
  11. [LeetCode] Max Stack 最大栈
  12. 重载new和delete来检测内存泄漏
  13. 学习iOS最权威的网站
  14. 如何用浏览器在线查看.ipynb文件
  15. CODEFORCES ROUND #761 ANALYSES BY TEAM:RED &amp; BLACK
  16. 【比赛】NOIP2018 赛道修建
  17. 计算机硬件基本知识及Linux的常用命令
  18. Android灯光系统框架分析【转】
  19. [leetcode]333. Largest BST Subtree最大二叉搜索树子树
  20. openshift 添加cron定时任务

热门文章

  1. Android开发 设备横屏与竖屏的详解
  2. Django常用组件之分页器
  3. poj 2774 字符串哈希求最长公共子串
  4. memcache课程---4、php+memcache如何让用户跨域登录
  5. 重磅榜单!互联网金融Top100总估值超1.1万亿,27家独角兽上榜!
  6. ThinkCMF框架任意内容包含漏洞复现
  7. C#Image和Icon的相互转化
  8. 如何在easyui datagrid 中显示外键的值
  9. Spring Cloud Eureka 使用外网IP和端口号进行服务注册
  10. innodb状态