LeetCode – Refresh – Maximal Subarray

weixin_34413103

于 2015-03-21 05:54:00 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4355081.html

本文探讨了二维矩阵中寻找具有最大和的矩形子矩阵的问题，并通过动态规划方法提供了有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2 public:
 3     int maxSubArray(int A[], int n) {
 4         int result = A[0], sum = A[0];
 5         for (int i = 1; i < n; i++) {
 6             sum = max(sum + A[i], A[i]);
 7             result = max(result, sum);
 8         }
 9         return result;
10     }
11 };