摘要： 题目：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.leetcode的题目真是越来越经典了。比如这个题目，就是一道男默女泪的题。一般人拿到这个题目，除非做过类似的，很难一眼找出一个方法来，更别说找一个比较优化的方法了。首先一个难点就是，你怎么判断某个区域就是一个矩形呢？其次，以何种方式来遍历这个2D的matrix呢？一般来说，对这种“棋盘式”的题目，像什么Queen啦，象棋啦，数独啦，如果没有 阅读全文