问题说明
:
计算一个整形数组里的连续元素和的最大值
例:{9, -12, 120, 8, -20, 100, 30, -89, 20}
结果是{120, 8 , -20, 100, 30}的和最大,为 238
解决方法:
class Find_Max_Sum {
public static void main(String[] args)
{
int a[] = {9, -12, 120, 8, -20, 100, 30, -89, 20};
int total;
int maxmum;
int len;
int startindex;
total = maxmum = len = 0;
startindex = 0;
for (int i = 0 ; i < a.length; i++)
{
total += a[i];
if (total < 0)
{
len = 0;
startindex = i+1;
total = 0;
}
if (total > maxmum)
{
maxmum = total;
len = i - startindex + 1;
}
}
System.out.println("start index:" + startindex + "\t" + "length:" + len + "\t" + "maxmum:" + maxmum);
}
}
分享到:
相关推荐
有一组字符串,需要对它进行远程读取并按照规则进行逐行排序。 排序规则: 1. 字符规则(注意:区分大小写):j 2. 最后一列(1,2,3,4,5)需出现在排序后的第一列 3. 排序后输出的内容格式保持不变(即两两一组,...
2023-04-08 项目笔记-...循环语句 3.1while循环 3.1.1while语句中的break和continue 3.2for循环 3.2.1语法 3.2.2break和continue中 3.2.3for语句的循环控制变量 3.2.4一些for循环的变种 3.2.5一道笔试题:- 2024-04-15
回到正题,今天写下我的第一篇博客,讨论的是阿里巴巴之前的一道笔试题, 斗胆拿出来和大家探讨一下,大神看到了请移步啊 大神:卧槽,这么简单的问题你也敢拿来怼文章? 菜鸟:呃……,好吧
类实例化顺序一 概述 阿里巴巴一道笔试题二 类加载及初始化详解2.1 源码到字节码2.1.1 类结构简介2.1.2 字节码反汇编工具2.2 类加载机制2.2.1 加载2.2.2 链接2.2.3 初始化2.3 类初始化过程【重点】2.3.1 方法详解...
新浪微博 2011软件测试工程师在北航的宣讲会笔试题目,
这是百度的一道笔试题,给定一个字符串,查找其中连续的数字串。
一道测试notepad笔试题.doc 一道数据库的笔试题目.doc 一个外包测试公司的笔试题!.doc 一家通讯公司的面试题目.doc 英文自我介绍大全.doc 英语面试.doc 英语面试题.doc 有意思的逻辑题.doc 中软的面试题(转贴)....
北京宏景世纪软件股份有限公司Java笔试题
hadoop2面试题 - 2012腾讯笔试的一道算法题.pdf
原创一道Java笔试面试题考考大家!附带答案!
3 main主函数执行完毕后 是否可能会再执行一段代码 (朗讯的一道笔试题) 答案:可以 可以用 onexit 注册一个函数 它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码 可以使用atexit 函数 注册一个...
今天地铁上和一个同事闲聊,给我说的一道题,回来想了想,写出来的,说来惭愧,我用的是行测方面数字推理里面的知识归纳出来的,当然这个可以用递归写出来,说说我的代码,以及递归的思路
12-02-28网易笔试一道算法题,附件代码是我自己的解题
一套Java开发工程师笔试试题 (请不要在试题上留任何痕迹,所有答案均写在答题纸上) ...最后一道简答题关于设计模式的题目见博客: https://blog.csdn.net/zhangvalue/article/details/104236638
一道有趣的java笔试题.
针对每一道题目,所有答案都选对,则该题得分,所选答案错误或不能选出所有答案,则该题不得分。其中1-20题每题1.5分,21-40题 每题2分,41-51题每题3分) 1)分析下面的Java代码段,编译运行结果() public ...
java程序员求职之前看这一套就够了。包括Java程序员阿里面经等,java求职必备知识点,简历模板,JAVA核心知识点整理,蓝桥杯java历年真题及答案整理(共129道题目及答案),Java面试突击-V3.0