摘要：
题意：给出一列数据，要求一个区间内最小值与区间内数据总和乘积最大值要点：还是单调栈，这次我自己写的，先做了几题比较简单的果然还是有效果的，这题也是一样，按点遍历，网上大神做的是直接遍历一次即可，我看不太懂，还是自己写了一个往两侧寻找边界的，比较好理解，注意这题可以开一... 阅读全文
摘要：
题意：给出一列数据，要求一个区间内最小值与区间内数据总和乘积最大值要点：还是单调栈，这次我自己写的，先做了几题比较简单的果然还是有效果的，这题也是一样，按点遍历，网上大神做的是直接遍历一次即可，我看不太懂，还是自己写了一个往两侧寻找边界的，比较好理解，注意这题可以开一... 阅读全文
摘要：
题意：给出一组矩形的高，求最多能拼成矩形的最大面积，看图就很清楚了。要点：还是单调栈，现在有点感觉了，单调栈大概就是能求出当前值左右的比它大或小的数的范围。这题用高度作为单调栈，分别往左右找比当前高度大的数的范围，最后求个面积即可。15402130Seasonal25... 阅读全文
摘要：
题意：给出一列牛的高度，所有牛只能往右看，且只能看到高度比自己低的牛的发型，并且如果出现高度大于自己的牛，后面的牛就再也看不到了，求所有牛能看到其他牛的发型总和。要点：刚刚教了单调栈和单调队列，虽然原理了解了，但是还是无法很好的转化，这就需要练习了。这题主要是看到牛的... 阅读全文