摘要: 1 Given an array with integers. 2 Find two non-overlapping subarrays A and B, which |SUM(A) - SUM(B)| is the largest. 3 Return the largest difference. 4 1,-2,3,-1 5 1,3 A 6 -1 B 7 7 8 9 pu... 阅读全文
posted @ 2016-06-27 05:42 bambu 阅读(156) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int maximalRectangle(vector>& matrix) { if(matrix.empty()) return 0; int m=matrix.size(), n=matrix[0].size(); vector> dp(m, vector(n, 0))... 阅读全文
posted @ 2016-06-27 03:28 bambu 阅读(151) 评论(0) 推荐(0) 编辑