数组最大子序列和
来源:互联网 发布:出版社待遇知乎 编辑:程序博客网 时间:2024/05/20 23:39
/*算法时间复杂度O(n)用total记录累计值,maxSum记录和最大基于思想:对于一个数A,若是A的左边累计数非负,那么加上A能使得值不小于A,认为累计值对 整体和是有贡献的。如果前几项累计值负数,则认为有害于总和,total记录当前值。此时 若和大于maxSum 则用maxSum记录下来*/public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.length==0) return 0; else{ int total=array[0],maxSum=array[0]; for(int i=1;i<array.length;i++){ if(total>=0) total+=array[i]; else total=array[i]; if(total>maxSum) maxSum=total; } return maxSum; } }}
阅读全文
0 0
- 数组最大子序列和
- 数组最大子序列和
- 数组最大子序列和
- 数组中最大和的子序列
- 求数组最大连续子序列和
- 数组最大子序列和问题
- 求数组的最大子序列和
- 数组的最大子序列和
- 数组的最大子序列和,积
- 求数组最大子序列的和
- 数组最大子序列的和
- 数组的 连续子序列最大和
- 最大子数组和(最大子序列和 | 连续子数组最大和)
- 最大子数组和(最大子序列和 | 连续子数组最大和)(转)
- 数组最大子序列
- 求最大子数组/子序列/子段和问题
- 数组连续子序列的最大和&最大积
- 最大子序列和
- C语言fscanf和fprintf
- 手机端课程表的实现——仿超级课程表
- python中对文件、文件夹(文件操作函数)的操作
- button按钮的四种监听及实例
- HDU
- 数组最大子序列和
- Genymotion中VirtualBox无法发开虚拟设备的解决方法
- luogu1017【2000提高】进制转换(数学)
- 实现sleep函数
- Linux network I/O
- 函数对象
- 快速幂
- Qt的label显示OpenCV的Mat图像
- ubuntu pppoe自动上网设置 及导致的路由器联网问题