摘要：
题目链接 85. 最大矩形 题目分析 这个题和最大正方形有点类似，但是这个是个矩形，所以需要特殊手段来求，但是总体来说dp的思路是没问题的。 我们开一个三维数组dp[i][j][k], i代表第i行，j代表列，k代表两个方向上1的个数。 dp[i][j][0] 就是matrix[i][j]水平方向累 阅读全文
摘要：
题目链接 4. 寻找两个正序数组的中位数 题目分析 过了那么久，终于敢把这个题写一写了，其实在半年前看算法视频已经学过一次了，但是当时怎么都理解不了，现在自己又重新理解了一下。 题目给了两个正序数组，要求我们求其复合在一起的数组的中位数。 如果题目不限定条件的话，我们直接归并排序取中间即可，但是做不 阅读全文