DP--- Minimum Subarray
2016-04-08 14:43
405 查看
Given an array of integers, find the subarray with smallest sum.
Return the sum of the subarray.
For [1, -1, -2, 1], return -3
Return the sum of the subarray.
For [1, -1, -2, 1], return -3
public class Solution { public int minSubArray(ArrayList<Integer> nums){ if (nums ==null) { return 0; } int len = nums.size(); int min = Integer.MAX_VALUE, currSum = 0; int []localmin = new int[len]; int []globalmin = new int [len]; globalmin[0] = localmin[0] = nums.get(0); for (int i =1; i < len; i++ ) { localmin[i] = Math.min(localmin[i-1]+nums.get(i),nums.get(i)); globalmin[i] = Math.min(globalmin[i-1],localmin[i]); } return globalmin[len-1]; } }
相关文章推荐
- iOS抽屉效果开发案例分享
- mac地址引起的linux连不上网(解决全程)
- mysql数据库乱码
- Yii2 rules验证规则
- 二叉树的序列化和反序列化
- 团队介绍
- Inputstream转换成String
- Bootstrap模态框 及 判断选中checkbox的个数
- /etc/motd与/etc/issue的区别
- C语言指针学习笔记
- 容易被忽略CSS特性
- android 设置屏幕方向
- Git 忽略一些文件不加入版本控制
- 解决ctags只能在根目录下跳转
- Android应用小米真机调试方法
- Hadoop家族各个产品功能
- Python快速入门
- webview chromium v35网页加载触发时机
- lua中的table的应用
- Oracle建立用户