c - 找到没有重复元素的最大矩形

Question

找到唯一(即在给定子矩阵内不重复)元素的矩形连续子矩阵的最大大小。

我该如何解决这个问题？

Answer 1

您应该将最大值设置为 0。迭代矩阵的行，如果它们不重复(无论那是什么意思)，则将其大小与最大值进行比较。如果它更大，则存储新的最大值并将其用于进一步的迭代。如果您发现了新的最大值，请存储您需要存储的任何内容。因此，该算法如下所示:

maximum <- 0
for all rows as row
    if (row is not repeating) then
        if (row rectangle size > maximum) then
            maximum <- new maximum
            store whatever you need to store
        end if
    end if
end for

请注意，如果您没有更多信息，则进行二分查找毫无意义，因为您必须检查每个矩形的大小。如果您对矩形有更多的了解，那么算法可能会得到优化。