2017年9月5日
[Coding Made Simple] Maximum Sum Rectangular Submatrix in Matrix
摘要： Given a 2D matrix of integers, find maximum sum rectangle in this matrix. Brute force solution of enumerating all possible submatrix then check their 阅读全文
posted @ 2017-09-05 15:04 Review->Improve 阅读(613) 评论(0) 推荐(0)
[Coding Made Simple] Maximum Size Rectangle of All 1's
摘要： Given a 2D matrix of 0s and 1s, find maximum size rectangle of all 1s in this matrix. Brute force solution is very inefficient. A better solution is t 阅读全文
posted @ 2017-09-05 13:17 Review->Improve 阅读(206) 评论(0) 推荐(0)
[LeetCode 84] Largest Rectangle in Histogram
摘要： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文
posted @ 2017-09-05 12:37 Review->Improve 阅读(308) 评论(0) 推荐(0)
[GeeksForGeeks] Maximum Length Chain of Pairs
摘要： You are given n pairs of numbers. In every pair, the first number is always smaller than the second number. A pair (c, d) can follow another pair (a, 阅读全文
posted @ 2017-09-05 09:13 Review->Improve 阅读(541) 评论(0) 推荐(0)