LeetCode:53. Maximum Subarray 最大子序和（C语言）

今天药忘吃喽~ 2023-06-30 02:19 98阅读 0赞

**题目描述：**  
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: \[-2,1,-3,4,-1,2,1,-5,4\],  
输出: 6  
解释: 连续子数组 \[4,-1,2,1\] 的和最大，为 6。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/maximum-subarray  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

int maxSubArray(int* nums, int numsSize)
    { 
        if(0 == numsSize)
        { 
            return 0;
        }
        if(1 == numsSize)
        { 
            return nums[0];
        }
        int len = 0;
        int i = 0;
        int sum = nums[0];
        int temp = nums[0];
    
        len = numsSize;
    
        for(i = 1;i < len;i++)
        { 
            if(sum > 0)
            { 
                sum += nums[i];
            }
            else
            { 
                sum = nums[i];
            }
    
            if(sum > temp)
            { 
                temp = sum;
            }
        }
        return temp;
    }

**运行结果：**  
![在这里插入图片描述][20200114094157194.png]

[20200114094157194.png]: https://img-blog.csdnimg.cn/20200114094157194.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:53. Maximum Subarray 最大子序和（C语言）

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: \[-2,1,-3,4,-1,2,1

今天药忘吃喽~/ 2023年06月30日 02:19/ 0 赞/ 99 阅读

相关 Leetcode--53.最大子序和（C语言描述）

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

秒速五厘米/ 2023年01月09日 09:08/ 0 赞/ 156 阅读

相关【LeetCode】53. Maximum Subarray

53. Maximum Subarray Find the contiguous subarray within an array (containing at lea

布满荆棘的人生/ 2022年07月26日 05:14/ 0 赞/ 196 阅读

相关 [leetcode]: 53. Maximum Subarray

1.题目 Find the contiguous subarray within an array (containing at least one number) wh

Bertha 。/ 2022年06月15日 02:37/ 0 赞/ 181 阅读

相关【LeetCode】 53. Maximum Subarray 最大子序列和

原题 Find the contiguous subarray within an array (containing at least one number) whi

古城微笑少年丶/ 2022年06月13日 23:15/ 0 赞/ 178 阅读

相关 leetcode 53. Maximum Subarray 动态规划DP + 最大子串和

Find the contiguous subarray within an array (containing at least one number) which has

青旅半醒/ 2022年06月09日 10:28/ 0 赞/ 211 阅读

相关 [Leetcode][python]Maximum Subarray/最大子序和

题目大意由 N 个整数元素组成的一维数组 (A\[0\], A\[1\],…,A\[n-1\], A\[n\])，这个数组有很多连续子数组，那么其中数组之和的最大值是什

ゝ一世哀愁。/ 2022年06月07日 02:28/ 0 赞/ 136 阅读

相关 LeetCode 53.Maximum Subarray (最大子序和)

题目描述：给定一个整数数组 `nums` ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1

川长思鸟来/ 2022年05月10日 03:44/ 0 赞/ 175 阅读

相关【Leetcode】53. Maximum Subarray(最大子串之和)

Given an integer array `nums`, find the contiguous subarray (containing at least one num

清疚/ 2022年03月02日 15:40/ 0 赞/ 209 阅读

相关 LeetCode : 53. Maximum Subarray 最大子数组和

试题 Given an integer array nums, find the contiguous subarray (containing at least one

古城微笑少年丶/ 2021年06月24日 16:10/ 0 赞/ 348 阅读