今天主要是刷了题,大部分做的是二分的题,基本上都是原来做过的题,但是还是有一个不会的,就是烘干衣服的那个,我记得我做过这个题,但是忘了是用二分做的,今天做的时候完全就没有思路了,然后他们说课件上有,我就看了一下,sum+=(a[i]-t+k-2)/(k-1)这种做是完全的没有印象了,用了很长时间才理解,感觉脑袋都不转了。
还做了几个单调队列的题,跟课件上基本一样,有两个相同类型的都是求最大的矩形的面积,就是问的方法不同,还有就是存在计算上的差别。
昨天晚上离开机房之前我有一个二分题没有过,基本上跟他们的一样就是wrong,我今天改了好多次。最后发现一个细节就是在处理边界的时候,不能只默认的用0作为最小的,有可能会存在错误。边界要严格控制好。
本文分享了作者在复习二分查找及单调队列算法过程中的体会,特别是对于一道关于烘干衣服的问题,通过回顾课程资料重新理解了解题思路。此外,文中还提到了在处理边界条件时需要注意的细节。

被折叠的 条评论
为什么被折叠?



