17 Binary Search
Last updated
Was this helpful?
Last updated
Was this helpful?
2分模板:
普通2分:
(L28)
(L38)
(L75)
(L60)
(702)
复杂一点的2分搜索:
二分答案:这种题的 T:O(nlog(answer range)),只能用于答案range是连续而且有一个分界点。写法:一个用来筛选答案的2分函数,在主函数里调用这个函数2分地找。
pramp mock test 2,grant cut
L617 maximum Average Subarray
与树相关的2分:
Other related:
375 Guess Number Higher or Lower II - DP or MiniMax
L584 Drop Eggs II -- DP
感觉比较难的二分?:
(L61)
- 还可以用bfs,不过2分比较好 (L600)
-- 九章模板套不了,二分终极版
-- 九章模板套不了,好像那些答案不在中间的都挺难套九章二分的
-- 竟然还能用的解法
- can also use DP
- can also use DP
- can also use DP
(69)
-- pramp,进化版的
- ctci 6.8
- pramp 3 - TreeSet flooring / celing / lower / higher
--- 牛顿法
- 与有点像