b***k
发帖数: 2673 | 1 ☆─────────────────────────────────────☆
olivetree08 (olivia) 于 (Wed Sep 2 10:58:07 2009, 美东) 提到:
If you are given a matrix with only 0 and 1 as its elements, design an
efficient algorithm to find the largest rectangle that contains only the
zeros within this matrix. The elements are either randomly distributed
within the matrix or following a pattern, which should not affect your
algorithm.
I haven't found out an efficient algorithm yet, so you're welcome to
contribute your solution. thank |
|
