最大子三角形
问题描述:给你一个边长为 a 的六边形 01 矩阵,请找到一个最大的全 1 子三角形,输出三角形的边长 b。
示例
输入:2,[0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1]
返回值:2
说明:如下图,可以找到一个边长为2的子三角形,但并不唯一。

备注:
对于所有的输入数据,满足 。描述这个六边形 01 矩阵 maps 的数组下标,每个数字依次从左到右,再从上到下对应每一个区域。详见下图:

方法一
思路分析
图解
核心代码
复杂度分析
  • 时间复杂度
  • 空间复杂度