面试题 17.23. 最大黑方阵

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出 4 条边皆为黑色像素的最大子方阵。

返回一个数组 [r, c, size] ，其中 r, c 分别代表子方阵左上角的行号和列号，size 是子方阵的边长。若有多个满足条件的子方阵，返回 r 最小的，若 r 相同，返回 c 最小的子方阵。若无满足条件的子方阵，返回空数组。

示例 1:

输入:
[
[1,0,1],
[0,0,1],
[0,0,1]
]
输出: [1,0,2]
解释: 输入中 0 代表黑色，1 代表白色，标粗的元素即为满足条件的最大子方阵
示例 2:

输入:
[
[0,1,1],
[1,0,1],
[1,1,0]
]
输出: [0,0,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-black-square-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题过程

解题思路

动态规划：dp[i][j][0]表示i,j上边连续为0的数量，dp[i][j][1]表示i,j左边连续为0的数量
1、将所有i,j位置对于的连续的数量找出来
2、以上边和左边的最小连续数量为起始，遍历寻找另一条边的 第一个连续行和连续列相等的长度，并记录最大方阵的起点和边长即可。
PS：此题和leetcode里的1139. 最大的以 1 为边界的正方形相似，不同的是本题需要返回的除了边长还有方阵的起点，因此只需在记录边长的时候同时记录起点就可以了。

完整代码：

class Solution {
   
    public int[] findSquare(int[][] matrix) {
   
        if(matrix.length == 1 && matrix[0].length == 1){
   
            return new int[