leetcode2-DP-4:DP-4

leetcode 2 DP-4 问题1:() 给定一个由 0 和 1 填充的二维二进制矩阵，找到仅包含 1 的最大正方形并返回其面积。 例子： 输入： 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出：4 问题2:() 给定一个整数数组 A，您将该数组划分为长度最多为 K 的（连续）子数组。分区后，每个子数组的值都将更改为该子数组的最大值。 分区后返回给定数组的最大和。 示例 1： 输入：A = [1,15,7,9,2,5,10], K = 3 输出：84 Explanation: A becomes [15,15,15,9,10,10,10] 笔记： 1 <= K <= A.length <= 500 0 <= A[i] <= 10^6