51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#求子
输入一组整数,求子数组和的最大值。(数组进行首尾相接之后)
输入一组整数,求子数组和的最大值。题目:返回一个一维整数数组中最大子数组的和。要求:输入一个一维整形数组,数组里有正数也有负数。一维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 10-987-53 i:43210&...
代码星球
·
2021-02-20
数组
输入
一组
整数
求子
输入一组整数,求子数组和的最大值
输入一组整数,求子数组和的最大值。思路:设max1和max2的初始值都为a【i-1】,然后将a【i-1】个数和a【i-1】+a【i-2】做比较,取较大值作为max1;然后让max1和max2作比较,取较大值重新作为max2。重复上面两个步骤,这样最后max2就为子数组和的最大值。源代码:/*求一个数组中子数组的和的最大...
代码星球
·
2021-02-20
输入
一组
整数
求子
数组
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他