【文件属性】:
文件名称:leetcode2-DP-4:DP-4
文件大小:748B
文件格式:ZIP
更新时间:2021-06-29 20:56:38
系统开源
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
【文件预览】:
DP-4-master
----README.md(768B)