java 求数组最大子序列之和

经典问题：

给定一个int[]数组，求其最大子序列之和（条件：数组中不全部都是负数）。

最优算法，线性时间复杂度：

public static int maxSubSum(int[] a){int maxSum = 0;int thisSum = 0;for(int i=0; i<a.length; i++){thisSum += a[i];if(thisSum > maxSum)maxSum = thisSum;else if(thisSum<0)thisSum = 0;}  return maxSum;
}

转载于:https://www.cnblogs.com/shuada/p/3615727.html

java 求数组最大子序列之和相关推荐

定义一个数组，求数组所有元素之和
定义一个数组,求数组所有元素之和 #include<stdio.h> int sum_arry(int *p,int n) { int i = 0,sum = 0; for(i=0;i&l ...
Java——求数组平均值
(仅记录个人学习之路) 数组编程题:求数组的平均值.编写一个方法,使用下面的方法头返回一个数组的平均数. public static double average(double[] array) [试 ...
java求数组中满足给定和的数对_关于数组的几道面试题 - zdd - 博客园
2011年2月15日更新,加入找出绝对值最小的元素一题数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论.目前有以下1 ...
1.19 实例：Java求数组元素的最大和最小值
本节通过求数组的最大和最小值来提高初学者对数组的一些基本应用. public class Example{public static void main(String[] args) {int sco ...
JAVA 求数组中的最大值
package Code411;//求数组的最大值public class CodeArrayMax { public static void main(String[] args) { int ar ...
Java求数组元素的最大和最小值
求数组的最大和最小值 public class Example{public static void main(String[] args) {int score[] = { 67, 89, 87, ...
Java求数组的平均值
public static double avg(int[] arr) {//实现一个方法 avg, 以数组为参数, 求数组中所有元素的平均值(注意方法的返回值类型).double sum = 0;f ...
java求数组的平均值_Java中数组求平均值，最大值，最小值。
//从控制台任意输入六个数字,然后输出六个数字的平均值,最大值以及最小值. import java.util.Scanner; public class Text2 { public static v ...
java求数组的最小值_JAVA编程求数组最大值和最小值
错在最后两段代码是相同的,写了两个"max",就会得到最大值与最小值是一样的结果. 只需要把最后一个"max"改为"min"就可以了,改了之 ...

java 求数组最大子序列之和

java 求数组最大子序列之和相关推荐

最新文章

热门文章