题解 | #连续最大和#
连续最大和
https://www.nowcoder.com/practice/5a304c109a544aef9b583dce23f5f5db
int main() {
int a;
cin >> a;
int b;//第一个数
cin>>b;
int sum = b;//最大子列和有可能是负数，所以要等于第一个数
int maxsun = b;
for (int i = 1; i < a; i++) {//从第二个数开始
cin >> b;
if (sum > 0) {
sum += b;
} else
sum = b;
if (maxsun < sum)
maxsun = sum;
}
cout << maxsun;
return 0；
}
查看20道真题和解析
vivo公司氛围 198人发布
