摘要: 这个题目,如果没有找到正确的切入点会非常绕(太多边界条件要处理),一旦姿势用对,就非常简单了。 首先不解释,是个二分。但是第一步是:扔掉二分,将其一般化。generalize it! 具体来说怎么“一般化”, 1.不是找中位数,而是找第k大的数。 2.不从两个数组的中间位置找,而是从任意位置找。 第 阅读全文
posted @ 2022-04-18 18:01 Cloud.9 阅读(27) 评论(0) 推荐(0) 编辑