首页 > 代码库 > 一维数组最大子数组(环)
一维数组最大子数组(环)
题目要求:输入一个整型数组,数组里有正数也有负数
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和
设计思想
求出所有连续子数组的和,然后进行比较。带环的数组和直线数组的区别就在于,把数组两个数组依次相连,但是最后两个数组不进行输入。
例如:数组环为:1,2,3,4,5,6;剪成线之后就是:1,2,3,4,5,6,1,2,3,4。就满足所有的情况。
源代码:
结果截图:
一维数组最大子数组(环)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。