求子数组的最大和
来源:互联网 发布:淘宝店新手该怎么做 编辑:程序博客网 时间:2024/04/28 22:55
要求:输入数组,求其连续子数组最大和,要求时间复杂度为O(n)
思路:容易想到的是O(n^2)和O(n^3)的做法,遍历整个数组。O(n)要求遍历一遍,积累当前遍历的元素,如果>0,则跟已存的最大值相比;如果<0,则舍弃,重新积累。
public static int MaxSum2(int[] a){int maxsum=0;int sum=0;for(int i=0;i<a.length;i++){sum+=a[i];if(sum>maxsum)maxsum=sum;else if(sum<0)sum=0;}return maxsum;}
- 求数组最大子数组的和
- 求子数组的最大和
- 面试---求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 2.求子数组的最大和
- 3.求子数组的最大和
- 求子数组的最大和
- 3、求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- java连接Mysql数据库
- 清理缓存的shell脚步
- B. Airport
- 惠普M1213打印机如何关闭打印状态消息
- 尝试运行项目时出错:方法不存在
- 求子数组的最大和
- 13个JavaScript网站制作中实用技巧
- asp.net分页控件实例源码
- [收藏]javascript keycode大全
- Red and Black(广搜,迷宫)
- 实现动态创建html元素功能
- C++ 用libcurl库进行http 网络通讯编程
- Shell环境下删除命令如何排除指定文件
- ASP.NET程序中常用代码汇总(一)