2020年3月6日
我理解的二分搜索
摘要： 今天刷leetcode的时候做了好几道和二分搜索（BS）相关的题，发现主要的问题有两个：有的题不是很直观的就知道用BS；BS用起来corner case处理不好。下面我就来总结一下BS的用法和代码模版。 1. 什么时候可以用BS算法？ 这里先引用下大牛Knuth的话——“Although the b 阅读全文
posted @ 2020-03-06 00:56 wory 阅读(105) 评论(0) 推荐(0)