bobo老师,你好,请问哪里有二分查找相关的变式题和解答呢?

来源:3-1 从二分查找法看如何写出正确的程序

agjsytt

2019-12-25

比如,这两类变式问题:

  1. 带有重复元素的查找. 查询重复元素的上界或下界.
  2. 查找<=target或<target的集合中的最后一个元素.

这2类变式题应该都可以通过改变判断分支的条件来做。
但是具体去分析时,要知道修改哪个判断分支以及怎么修改,我分析得不是很顺畅,经常都不能做出最简便的修改方式,往往会绕一下子.

写回答

1回答

liuyubobobo

2019-12-25

你的这两个需求,其实都可以被我提供的这个补充代码中的两个算法:floor 和 ceil 所涵盖。仔细梳理一下这个代码,看看能不能理解?


传送门(C++):https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/05-Binary-Search-Tree/Course%20Code%20(C%2B%2B)/Optional-02-Floor-and-Ceil-in-Binary-Search/main.cpp


继续加油!:)

0
3
agjsytt
回复
liuyubobobo
好滴,谢谢bobo老师
2020-01-02
共3条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程