Question: Provide a function to accept an integer array and computes the maximum consecutive sum. If the maximum sum is negative, this function returns zero.
问题:请一个整数数组的最大连续和,若和小于零则返回零。
实现代码:
public class ConsecutiveSum {
public int max_sum(int[] x){
int max_ending_here = 0;
int max_so_far = 0;
int i;
int n = x.length;
for(i=0;i<n;++i){
if(max_ending_here+x[i]<0) {
max_ending_here = 0;
}else{
max_ending_here += x[i];
}
if(max_ending_here > max_so_far){
max_so_far = max_ending_here;
}
}
return max_so_far;
}
public static void main(String[] args){
int[] x= new int[] {2,-3,1,-1,3,-2,-3,3};
int i,n=x.length;
System.out.println("Maximun Consecutive Elements Sum Program");
System.out.println("========================================");
System.out.println("Given Array : ");
for(i=0;i<n;++i) {
System.out.print(x[i]+" ");
}
System.out.println();
System.out.println("Maximum Sum is "+new ConsecutiveSum().max_sum(x));
}
}
运行结果:
Lab-Computer-0db2f6:~ labuser$ java ConsecutiveSum
Maximun Consecutive Elements Sum Program
========================================
Given Array :
2 -3 1 -1 3 -2 -3 3
Maximum Sum is 3
分享到:
相关推荐
java面试题-50java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题...
java 面试java 面试java 面试java 面试java 面试
java面试问题集锦
JAVA面试问题,自己和别人总结JAVA面试问题,自己和别人总结
这份资源是一份包含1000+道Java面试题的整理版,旨在帮助广大Java开发者更好地准备面试,提升面试成功率。内容涵盖了Java的基础知识、高级特性、常见问题等多个方面,每个问题都附带了详细的答案解析,有助于读者...
JAVA面试资料JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA面试资料 JAVA...
面试题包含了不同技术层面的面试问题,同时也能对一些没有面试开发经验的小白给予不可估量的包装, 让你的薪水绝对翻倍, 本人亲试有效.Java面试题84集、java面试专属及面试必问课程,所有的面试题有视屏讲解, 解答方案....
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
java面试问题小集 收集了一些面试题目
java面试题集合java面试题集合java面试题集合java面试题集合java面试题集合java面试题集合
常见Java面试问题,里面涵盖了基础的Java面试问题,有助于准备面试
java对日外包面试题
java面试题目java面试题目java面试题目java面试题目java面试题目java面试题目
java面试宝典2017版,各种java面试题汇总 java面试宝典2017版,各种java面试题汇总 java面试宝典2017版,各种java面试题汇总
日本公司java面试问题集。非常实用。适用于日企、软件外包、赴日软件开发。(日文)
最新JAVA面试题总结之基础/框架/数据库/JavaWeb/Redis BIO,NIO,AIO,Netty面试题 35道 BTA 常问的 Java基础39道常见面试题及详细答案 Dubbo面试题 47道 ElasticSearch面试题 30道 Git常用命令面试题 60道 Java并发...
java面试宝典2018版java面试宝典2018版java面试宝典2018版java面试宝典2018版