一位数组的最大和
来源:互联网 发布:p2p借贷系统源码 编辑:程序博客网 时间:2024/06/13 08:09
题目:
输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。
求所有子数组的和的最大值。要求时间负责度为O(n)。
分析:从第一个位置开始累加求和,结果为负数时候放弃前面的累加和重新计算。
static int MaxSum(int arr[], int n) { int currentSum = arr[0]; int ans = currentSum; for (int i = 1; i < n; i++) { currentSum = Math.max(currentSum + arr[i], arr[i]); ans = Math.max(ans, currentSum); } return ans; }
阅读全文
0 0
- 一位数组的最大和
- 整数和一位数组的转化
- 一位数组的查找
- 子数组的最大和
- 子数组的最大和
- 子数组的最大和
- 最大子数组的和
- 最大子数组的和
- 连续数组的最大和
- 连续数组的最大和
- 数组中最大和的子数组
- 数组中最大和的子数组
- 求数组中子数组的最大和
- 数组中最大和的子数组
- 子数组的最大和(数组)
- 首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- [转载]MySQL开发中常用的查询语句总结
- 美团在线编程2016--最大差值
- 美团在线编程2016---字符串
- 魅族2016Java互联网方向其中一道笔试题--青蛙跳台阶问题
- js中常见的去重方式
- 一位数组的最大和
- 二维数组的连续子数组的最大和
- [转载]StringBuffer versus String
- Java 中String、StringBuffer、StringBuilder的差别
- 进程生命周期
- 二叉树的遍历_递归实现
- MVC框架理解(整理)
- 【工作总结】 eDirectory 在卸载重装后libcss2.so: cannot open shared object file: No such file or directory
- 【工作总结】linux常用命令。