题解 | 连续子数组最大和

连续子数组最大和

https://www.nowcoder.com/practice/1718131e719746e9a56fb29c40cc8f95

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int num[n];
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    int dp[n];
    for(int i=0;i<n;i++){
        dp[i]=0;
    }
    dp[0]=num[0];
    for(int i=1;i<n;i++){
        if(num[i]>num[i]+dp[i-1]){
            dp[i]=num[i];
        }else{
            dp[i]=num[i]+dp[i-1];
        }
    }
    int max=dp[0];
    for(int i=0;i<n;i++){
        if(dp[i]>max){
            max=dp[i];
        }
    }
    printf("%d",max);
    return 0;
}

全部评论

相关推荐

苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
07-22 11:07
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务