编程之美--求数组的子数组之和的最大值
来源:互联网 发布:中国网络直销公司排名 编辑:程序博客网 时间:2024/06/06 04:02
前段子时间舍友恒恒问了我一个问题:怎样在一个数组中找到一个子数组使得各个元素之和最大,当时自己想了片刻,设置一个变量sum,就说从左边开始变量整个数组,一个个相加到sum中,发现了sum<0的话,就把sum设置为0就可以了,后来想了下,得到的结果未能保证正确,我们应该在遍历的过程中保存下sum的最大值。看来编程之美后,自己看到了最优的解法也是这样,代码如下:
public class MaxSum {
int maxFun(int[] a){
int sum=a[0];
int result = a[0];
for(int i = 1;i<a.length;i++){
if(sum<0){
sum=0;
}
sum+=a[i];
if(result<sum){
result=sum;
}
if(result==0){
result=a[0];
for(int i=0;i<n;i++){
if(result<a[i])
result=a[i];
}
}
}
return result;
}
public static void main(String[] args) {
int[] a= {4,1,5,-5,34,-8,8,9,-97,56,8,-12};
int res = new MaxSum().maxFun(a);
System.out.println(res);;
}
}
编程之美真是好书,值得推荐
- 编程之美--求子数组之和的最大值
- 编程之美2.14求子数组之和的最大值
- [编程之美2.14]求子数组之和的最大值
- 编程之美-求数组的子数组之和最大值(该数组首尾相连)
- 编程之美--求数组中子数组之和的最大值
- 读书笔记之编程之美 - 2.14 求数组的子数组之和的最大值
- 编程之美之2.14 求数组的子数组之和的最大值
- 编程之美2.14 求数组的子数组之和的最大值
- 编程之美--求数组的子数组之和的最大值
- 编程之美2.14——求数组的子数组之和的最大值
- 【编程之美】读书笔记:求数组的子数组之和的最大值
- 编程之美——求数组的子数组之和的最大值(一维)
- 编程之美_011求数组的子数组之和的最大值
- 求数组的子数组之和的最大值(编程之美P183)
- 编程之美---求数组的子数组之和的最大值
- 编程之美 2.14 求数组的子数组之和的最大值
- 编程之美2.14 求数组的子数组之和的最大值
- 编程之美--求数组的子数组之和的最大值
- oralce 正则表达式
- 使用cacti自定义graph template进行监控
- 交叉编译opencv2.31与移植至arm9
- 文件锁 fcntl()函数说明
- 贪心算法 安排活动的问题 最大限度的利用有限资源
- 编程之美--求数组的子数组之和的最大值
- Visual C++线程同步技术剖析
- VS2010和NUnit整合
- 改善C#程序的若干建议
- 化妆品税率不变 部分电子产品调税会便宜
- POJ 1442 优先队列
- 安卓巴士Android开发神贴整理
- Java中使用hql,sql查询返回的list<Object> 转成需要的实体对象--方法讲解!
- 浏览器不能访问本地资源的限制