2022年9月18日
通关基本算法 day_03 -- 二分算法
摘要： 整数二分 本质 如果有单调性的话 --> 我可以二分，反之不然 整个区间可以一分为二，我们定义了一个性质，右半边是满足这个性质的，但是左半边不满足 二分可以寻找这个性质的边界 如何二分左半部分的边界点： mid = l + r +1>> 1 if(check(mid)) -> true:答案处于 [ 阅读全文
posted @ 2022-09-18 16:11 ShibuyaKanon 阅读(23) 评论(0) 推荐(0)