给定整数数组中和最大的连续子数组
遇见了这个问题,就自己上手小试了一下,如有更好的解决方法,可以分享一下
示例:-2,1,-3,4,-1,2,1,-5,4 求和最大的值以及子数组序列
思路:从左到右依次扫描,以首个元素为基础,计算扫描到的数字的和,存一个数组中,遍历求出最大值;将元素移除一个,再次扫描,同样获取最大值,将每次扫描和的最大值,存入一个数组,再次比较最大的和即可。
代码:main方法中循环操作,依次求出最大值...
原创
2020-05-07 14:07:38 ·
550 阅读 ·
0 评论