分析对于一个高度，如果能得到向左和向右的边界那么就能对每个高度求一次面积遍历所有高度，即可得出最大面积使用单调栈，在出栈操作时得到前后边界并计算面积class Solution {public: int largestRectangleArea(vector<int>& h

思路在间隔k之间找到一个与id相同的即可，可以联想到滑动窗口。对于开始的每个x入栈,对应的ID[x]++，然后在间隔k之后开始出栈，每次出栈后ID[x]--，若ID[x]不为0说明此时在k之内存在相同品种，更新最值。#include<iostream>#include<queue&