今天做了几个队列的,真的爽额,花了差不多一上午的时间看例题,弄什么是单调队列,这个问题真的很严重。做了一个移动窗户问题之后,看了一个给你一个树状图,求最大矩形面积的问题,直接做的话
O(n
2
) ,而队列能的时间的复杂度降到O(n),初次接触这种方法,感觉这个方法很溜,当然让人也是很炸,光是求最大的矩形面积的这个题,就看了好长时间的别人写的blog,从头开始在本子上推。作为一个小白,还有更多的溜的知识点,没有接触,当下,就是把每一次接触的东西,弄成自己的东西。
训练日记8.14
最新推荐文章于 2022-08-26 21:26:50 发布