2019腾讯技术岗笔试 小Q的矩形 小Q有n个矩形，这n个矩形有各自的颜色C,他把这些矩形先后放在平面直角坐标系上，现在他想要找到最大的一个矩形

小Q有n个矩形，这n个矩形有各自的颜色C,他把这些矩形先后放在平面直角坐标系上，现在他想要找到最大的一个矩形，矩形中的每个部分都有颜色，且颜色相同。一片区域的颜色为最后覆盖它的矩形决定。
给你每个矩形一条对角线上两个顶点的坐标(X,Y 1)和(X2,Y2),你能帮助小Q找出最大的矩形吗?

分析
这个题目有点难，
思路 :用一个二维数组表示这个图，然后颜色就是数组的值，后面的矩形颜色覆盖前面的矩形颜色。
然后对得到的这个矩阵检测出来一个矩形区域就可以了。
检测矩形区域思路：
LeetCode: 221_Maximal Square | 二维0-1矩阵中计算包含1的最大正方形的面积 | Medium
https://www.cnblogs.com/bakari/p/5073519.html

这里当检测某个颜色的矩形时，就把其他颜色当作0，自己当前颜色当作1即可。
写起来有点复杂。
过几天再写这个代码，