leetcode

最大子数组求和算法

最新推荐文章于 2025-09-10 15:16:07 发布

weixin_30909575

最新推荐文章于 2025-09-10 15:16:07 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/hjdx/p/3545642.html

本文介绍了一种求解最大子数组和的C++实现方法。通过遍历数组并使用动态规划思想，该算法能够有效地找出给定数组中连续子数组的最大和。

cpp] view plaincopyprint?
    class Solution {  
    public:  
        int maxSubArray(int A[], int n) {  
            // Start typing your C/C++ solution below  
            // DO NOT write int main() function  
            int sum = A[0], max = A[0];  
            for (int i = 1; i < n; i++) {  
                sum = sum < 0 ? A[i] : sum + A[i];  
                max = sum > max ? sum : max;  
            }  
            return max;  
        }  
    };

转载于:https://www.cnblogs.com/hjdx/p/3545642.html