刷题经验和讲解整理

支持一下！

谢谢楼主的总结，很实用。有些自己的建议，供讨论。
1. Pythonic.
1) Python没有integer overflow, 所以我们不需要写mid = start + (end-start)/2，而是简单地 mid = (start + end) // 2
2) Python里int也没有最大值，所以其他语言的sys.maxint一般写成float("inf")
2. 二分法. left < right – 1的终止条件是left和right直接相邻，左left，右right，没有mid这第三个值出现(此时的mid等于left)。
3. BFS. Temp=q.pop(0)这一步时间复杂度是O(n)吧。如果改用collections.deque，然后temp = queue.popleft(),这样就approximately in O(1)了。

很详细谢谢楼主！！

dellian 发表于 2019-2-19 23:24
谢谢楼主的总结，很实用。有些自己的建议，供讨论。
1. Pythonic.
1) Python没有integer overflow, 所以 ...

多谢指正，确实平时Python用的不多，都是刷题才用的，学习啦；二分法的话，我的想法是在while中如果mid正好是答案就直接return，如果跳出while还没有找到答案，那就分别检验left和right；BFS你说的是对的，面试的时候我也是特别强调了实际上的q是一个queue，而不是list。
再次多谢

特别棒。。。。。。。

楼主好人啊。赞总结！

谢谢楼主分享！

谢谢分享～

谢谢分享！很有用！

LZ总结非常到位，感谢分享~~