博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
返回一个整数数组中最大子数组的和
阅读量:4336 次
发布时间:2019-06-07

本文共 696 字,大约阅读时间需要 2 分钟。

设计思想:1.定义一个一定长度的整数数组。2.求连续的子数组和(嵌套循环,1,12,123....2 ,23 ,234...3, 34.,345...)

出现的问题:每个和全部求出并输出,开始想用一个数组存这些和,但是在这个嵌套循环里面我感觉一维数组不能实现,二维数组也许可以。但是请教了一下同学,可以用

List集合 List<Integer> all=new ArrayList<Integer>();  (这个集合中存放的是integer类型数据)

List
all=new ArrayList
(); for(int j=-1;j<=8;j++) { int sum=0; for(int i=j+1;i<=9;i++) { sum=sum+a[i]; //System.out.println(sum); all.add(sum); } }

调用list集合的add()方法将子数组和存入集合all

再用Collections中的sort()方法将集合all排序(从小到大,所以集合中最后一个元素就是最大的子数组的和)

再用list中get()方法获取all集合中的指定元素。

运行结果:

 

转载于:https://www.cnblogs.com/janeszj/p/10500457.html

你可能感兴趣的文章
django登录验证码操作
查看>>
(简单)华为Nova青春 WAS-AL00的USB调试模式在哪里开启的流程
查看>>
图论知识,博客
查看>>
[原创]一篇无关技术的小日记(仅作暂存)
查看>>
20145303刘俊谦 Exp7 网络欺诈技术防范
查看>>
原生和jQuery的ajax用法
查看>>
iOS开发播放文本
查看>>
20145202马超《java》实验5
查看>>
JQuery 事件
查看>>
main(argc,argv[])
查看>>
第四阶段 15_Linux tomcat安装与配置
查看>>
NAS 创建大文件
查看>>
学习笔记-模块之xml文件处理
查看>>
接口测试用例
查看>>
面试:用 Java 实现一个 Singleton 模式
查看>>
Sybase IQ导出文件的几种方式
查看>>
案例:手动输入一个字符串,打散放进一个列表,小写字母反序 大写字母保持不变...
查看>>
linux 系统下 tar 的压缩与解压缩命令
查看>>
阿里负载均衡,配置中间证书问题(在starcom申请免费DV ssl)
查看>>
转:How to force a wordbreaker to be used in Sharepoint Search
查看>>