剑指offer 31题 【时间效率】连续子数组的最大和
来源:互联网 发布:乐视软件下载 编辑:程序博客网 时间:2024/05/14 10:41
题目描述
数组{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)
牛客传送门:点击打开链接
思路:设置一个最大值result、一个当前值的和curSum。从头开始遍历数组,当curSum小于等于0时,让curSum等于当前值, 每次遍历都和result比较,如果curSum大于result,更新result。
public class Title31 { public int FindGreatestSumOfSubArray(int[] array) { if(array == null || array.length == 0) return 0; int result = 0x80000000; int curSum = 0; for(int i=0;i<array.length;i++){ if(i == 0 || curSum <= 0){ curSum = array[i]; }else{ curSum += array[i]; } if(result < curSum) result = curSum; } return result; } public static void main(String[] args) { int[] array = {6,-3,-2,7,-15,1,2,2}; System.out.println(new Title31().FindGreatestSumOfSubArray(array)); }}
0 0
- 剑指offer 31题 【时间效率】连续子数组的最大和
- 【剑指offer】5.2时间效率——面试题31:连续子数组的最大和
- 剑指offer-5-面试31:连续子数组的最大和(时间效率)
- 《剑指offer》刷题笔记(时间效率):连续子数组的最大和
- 剑指offer:(31)时间效率 :连续子数组最大和
- 剑指offer:31-连续子数组的最大和
- 剑指offer-31:连续子数组的最大和
- 剑指offer 31 - 连续子数组的最大和
- 剑指Offer-31-连续子数组的最大和
- 剑指offer-31:连续子数组的最大和
- 剑指offer 31 连续子数组的最大和
- Ch5优化时间和空间效率——31:连续子数组的最大和
- [剑指offer]连续子数组最大和
- 剑指offer-最大连续子数组和
- 剑指offer:连续子数组最大和
- 剑指offer---连续子数组最大和
- 【剑指offer】连续子数组最大和
- 剑指Offer—编程题31(连续子数组的最大和)
- 让您的Xcode键字如飞
- cfg 字节序问题Section not found: must start with section
- ol3中文帮助
- linux终端自定义命令的别名
- 1002. 写出这个数 (20)
- 剑指offer 31题 【时间效率】连续子数组的最大和
- ACM2016多校联赛1B hdu5724 Chess(博弈)
- java提高篇(十二)-----代码块
- 代码调优
- HDU 1205 吃糖果
- JAVA实现冒泡排序和二分查找
- 虚拟机字节码执行引擎
- 字符串函数的使用
- 设计模式——备忘录模式