题解 | 最大子数组和
最大子数组和
https://www.nowcoder.com/practice/c158a2b2476145acb001ac711fe73a78
#include <iostream>
#include<vector>
using namespace std;
int main() {
int n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++){
cin>>a[i];
}
int maxsum=a[0],currsum=a[0];
for(int i=1;i<n;i++){
currsum=max(a[i],currsum+a[i]);
maxsum=max(maxsum,currsum);
}
cout<<maxsum<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")
查看12道真题和解析