diff --git a/ebook/zh/02.04.md b/ebook/zh/02.04.md index a94de8263..c2b6d8171 100644 --- a/ebook/zh/02.04.md +++ b/ebook/zh/02.04.md @@ -20,7 +20,7 @@ ```c int MaxSubArray(int* A, int n) { - int maxSum = a[0]; //全负情况,返回最大负数 + int maxSum = A[0]; //全负情况,返回最大负数 int currSum = 0; for (int i = 0; i < n; i++) { @@ -84,7 +84,7 @@ int MaxSubArray(int* a, int n) ## 举一反三 1 给定整型数组,其中每个元素表示木板的高度,木板的宽度都相同,求这些木板拼出的最大矩形的面积。并分析时间复杂度。 - + 此题类似leetcode里面关于连通器的题,需要明确的是高度可能为0,长度最长的矩形并不一定是最大矩形,还需要考虑高度很高,但长度较短的矩形。如[5,4,3,2,4,5,0,7,8,4,6]中最大矩形的高度是[7,8,4,6]组成的矩形,面积为16。 2、环面上的最大子矩形