摘要: 一、何时可以使用“二分答案” 不是任何题目都适合使用“二分答案”的,我Sam观察到一般有以下的一些特征: A. 候选答案必须是离散的 ,且已知答案的范围是:[最小值min, 最大值max] (连续区间上不能进行二分操作) 例如,在题目“Kth Largest 第k大的数”中 ==> 答案是闭区间[a 阅读全文
posted @ 2016-05-23 21:27 月沫 阅读(420) 评论(0) 推荐(0) 编辑