[leetcode]Maximal Square 和 Maximal Rectangle
刚好在实际应用中碰到了类似问题,大致内容是需要求一个不规则区域的最大可用的矩形区域,当时的想法是首先获得不规则区域的外接矩形,矩形的某一条边与该区域的最长的一条边重叠,然后将外接矩形划分成很多个网格,判断每个网格是否处在区域中,在则置为1,不在为0,再求最大的都为1的矩形区域(与Maximal Rectangle问题类似)。Maximal Squareint maximalSquare(vec...
原创
2019-05-15 17:46:52 ·
157 阅读 ·
0 评论