最大的子序列求和问题

时间复杂度:O(2N)

复制代码
int maxSubArr()
{
    int arr[] = {-2, 11, -4, 13, -5, -2};
    int i, length, max, j;
    length = sizeof(arr) / sizeof(int);
    max = 0;
    int temp = 0;
    for(j = 0; j < length; j++) {
        temp += arr[j];
        if (temp > max) {
            max = temp;
        } 
    } 
    temp = max;
    for(i = 1; i <= length; i++) {  
        temp = temp - arr[i-1];
        if (temp > max) {
            max = temp;
        } 
    }
    return max;
}
复制代码

 

posted @   TongXiaLi  阅读(20)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
点击右上角即可分享
微信分享提示