2019年10月6日
基本算法——二分答案经典模型例题
摘要： 序言 对于单调性或二段性的对象一般会考虑二分答案。 把该问题转化为给定一个值mid，判定是否可行，进而缩小范围。 模型 1.最大值最小&最小值最大 此类问题对于答案从属于右边的，则选用“r=mid”的模板；对于答案从属于左边的，则选用“l=mid”的模板。 2.最接近某个值的答案 这类问题其实可以根 阅读全文
posted @ 2019-10-06 08:38 魑吻丶殇之玖梦 阅读(919) 评论(3) 推荐(2)
← → ↓ ↑