[1139] 最大的以 1 为边界的正方形
- GitHub
- http://leetcode.xuezhisd.top/post/501aeebe.html
- https://leetcode.com/problems/largest-1-bordered-square
- https://leetcode-cn.com/problems/largest-1-bordered-square
题目描述
给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。
示例 1：
输入：grid = [[1,1,1],[1,0,1],[1,1,1]] 输出：9
示例 2：
输入：grid = [[1,1,0,0]] 输出：1
提示：
1 <= grid.length <= 1001 <= grid[0].length <= 100grid[i][j]为0或1
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |