题解 | #最大子三角形#
火柴拼图
http://www.nowcoder.com/practice/df40b15331ea47ea85b0127b9cdc4502
最大子三角形
问题描述：给你一个边长为 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 的数组下标，每个数字依次从左到右，再从上到下对应每一个区域。详见下图：
方法一
思路分析
图解
核心代码
复杂度分析
- 时间复杂度
- 空间复杂度
网易公司福利 153人发布
投递兆芯等公司10个岗位 >
