讨论/技术交流/感觉刷起来好费劲,怎么办?过来人指点下?/
感觉刷起来好费劲,怎么办?过来人指点下?

目前刷了200+左右的题量,刷题的顺序是按照二叉树 -> 栈 -> 双指针 -> 二分查找。
现在刷到了二分查找,简单题基本都有思路。但是稍微中等一点的题看题解都非常费劲。尤其一些感觉像是竞赛题,连题感觉都读不懂。
希望能有大神指点下,该怎么度过这个坎。。

共 6 个回复

这算法本来就是要多想多练的,刷不动很正常。这个东西解题的核心还是在于发掘题目中的单调性,比如一个量增大另一个量减小这种类似的关系。有些题还需要数学功底来推导单调性以进行二分。不要急,不要感觉有障碍就看题解,一定要先自己多想,实在想不出再看,求质不求量。再有就是几个常用的二分模板要记熟并理解,我个人用的最多的还是那种左闭右开的。

3

我也很菜,很多题只做了一遍,得复习才行

1

已经500道了,还是什么都不会

才200题有这个感觉也实属正常,多做几个题感觉就上来了

感觉二分查找的变种题好多,也可能是自己题量实现太少。