qyy0587的博客

原创 给定整数数组中和最大的连续子数组

遇见了这个问题，就自己上手小试了一下，如有更好的解决方法，可以分享一下 示例：-2,1,-3,4,-1,2,1,-5,4 求和最大的值以及子数组序列 思路：从左到右依次扫描，以首个元素为基础，计算扫描到的数字的和，存一个数组中，遍历求出最大值；将元素移除一个，再次扫描，同样获取最大值，将每次扫描和的最大值，存入一个数组，再次比较最大的和即可。 代码：main方法中循环操作，依次求出最大值...