《剑指offer》【剑指Offer 42.连续了数组的最大和】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶
• 《深入理解计算机操作系统》
• 《高质量C/C++编程》

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

剑指Offer 42.连续了数组的最大和

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 利用了动态规划，以后再补充

🏆2.代码详解

int max(int a, int b){
    return a > b ? a : b;
}
int maxSubArray(int* nums, int numsSize){
    int i;
    int dp[100001];
    int maxnumber = nums[0];
    dp[0] = nums[0];
    for(i = 1; i < numsSize; i++){
        dp[i] = max(dp[i-1]+nums[i], nums[i]);
        maxnumber = max(maxnumber, dp[i]);
    }
    return maxnumber;
}