2014年7月4日
[LeetCode] Edit Distance
摘要： Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol... 阅读全文
posted @ 2014-07-04 17:56 穆穆兔兔 阅读(226) 评论(0) 推荐(0)
[LeetCode] Maximal Rectangle
摘要： Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.思路：动态规划：f[i][j] 表示在第i行中以(i,j)点结束点... 阅读全文
posted @ 2014-07-04 10:36 穆穆兔兔 阅读(221) 评论(0) 推荐(0)