LintCode_44 最小子数组
2024-09-05 20:00:34
题目
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数字
样例
给出数组[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;
}
最新文章
- 细说gulp
- 解决不能访问远程mysql的问题
- Mssql Server如何修改列名
- Java设置环境变量的含义(JAVA_HOME,PATH,CLASSPATH)
- android 五子棋开发
- 目前项目wordpress插件记录
- 【POJ 3623】 Best Cow Line, Gold (后缀数组)
- hdu3652(数位dp)
- 【转】 Python调用(运行)外部程序
- axios + mock.js模拟数据实现前后端分离开发的实例代码
- [LeetCode] Max Stack 最大栈
- 重载new和delete来检测内存泄漏
- 学习iOS最权威的网站
- 如何用浏览器在线查看.ipynb文件
- CODEFORCES ROUND #761 ANALYSES BY TEAM:RED &; BLACK
- 【比赛】NOIP2018 赛道修建
- 计算机硬件基本知识及Linux的常用命令
- Android灯光系统框架分析【转】
- [leetcode]333. Largest BST Subtree最大二叉搜索树子树
- openshift 添加cron定时任务