SM_zeng的博客

这题我开始思路就是遍历强算，确定左右计算面积。但是时间复杂度肯定是n^2，所以没过，难度其实挺高，然后我看评论，单调栈？啥玩意，不懂，不过现在学了一下。我们知道如果算面积肯定用最小的那个作为高，所以我们就找比它矮的，一旦遇到就进行面积计算，因为这个时候带着这个新来的高度肯定要变，所以我们依次和以径进栈的高度比高，找到不用变高度的程度。还有一点，这道题应该是要记录下标（来计算宽度）好家伙，又来一道难度高的题目，要不是我想到上一题就搞不出来了。

这道题其实不难，但是是我做最久的了，我居然去用res去接所有可能得值，然后再求长度导致空间暴力，我还以为是我queue的问题。。。最后用暴力求解解的，使用双指针，移动前后指针，后指针用来找齐所有的t值，前指针用来压缩为最短值。

这题我一开始是想双指针，但是中间的1很麻烦就放弃，用了最朴素的统计0,1,2数量方法，但是后面我学到了使用3指针，

找两数组中位数，这个看起来简单，顺手反应就是数第(m+n)/2个，这个难在要求时间复杂度为log(m+n)，所以不能这样搞，我的思路是：每次切割长度为较小长度的一半，然后比较哪个对中位数没有影响就切哪个。

递归金典题：N皇后问题，搞过扫雷游戏就很简单了。

因为时间复杂度小于n^2,所以不能双for遍历，怎么优化？这里采用一个键值对的形式，存储nums离target的间隔和它的下标，只要n，然后再遍历nums有没有刚好是这个距离的就好了，只要注意两相同的数字这种情况就好了。