hard目前一共110題左右，6.21到今天終于刷到了第20題。

85. Maximal Rectangle

這題沒做出來，不僅沒做出來，連思路都沒有
如果類比于上一題，就是loop每一行，然后把每一行當(dāng)成底邊，然后計(jì)算當(dāng)前行為底邊的時(shí)候，可以形成的最大矩陣
這題簡(jiǎn)直了，不知道有沒有其它方法可以解決

class Solution(object):
   def maximalRectangle(self, matrix):
       """
       :type matrix: List[List[str]]
       :rtype: int
       """
       if not matrix or not matrix[0]:
           return 0
       n = len(matrix[0])
       height = [0] * (n + 1)
       ans = 0
       for row in matrix:
           # 對(duì)于當(dāng)前行，利用上一行的height來計(jì)算當(dāng)前行的最大矩形
           # 如果類比于上一題，就是loop每一行，然后把每一行當(dāng)成底邊，然后計(jì)算當(dāng)前行為底邊的時(shí)候，可以形成的最大矩陣
           for i in xrange(n):
               height[i] = height[i] + 1 if row[i] == '1' else 0
           stack = [-1]
           for i in xrange(n + 1):
               while height[i] < height[stack[-1]]:
                   h = height[stack.pop()]
                   w = i - 1 - stack[-1]
                   ans = max(ans, h * w)
               stack.append(i)
       return ans