2020年1月31日
刷题--二分法（3）
摘要： 在某些情况下，不能找到一个合适的条件来划分区间，也就是说不能将整个区间划分为xxoo型。但是在求解的过程中可以不断的去掉一部分区间。 二分法的本质就是每次去掉一部分区间，所以这类问题可以用二分法的思路和模板来解决。而想到用二分需要从时间复杂度上考虑。比如一维的数组，如果brute force 需要O 阅读全文
posted @ 2020-01-31 12:21 王木茶 阅读(153) 评论(0) 推荐(0)
刷题--二分法（2）
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-01-31 07:15 王木茶 阅读(1) 评论(0) 推荐(0)
刷题--二分法（1）
摘要： 首先是二分法的模板 1 while(left + 1 < right){ 2 int mid = (left + right) >>> 1; 3 if(array[mid] == target){ 4 //取决于实际操作 5 }else if(array[mid] > target){ 6 righ 阅读全文
posted @ 2020-01-31 06:03 王木茶 阅读(111) 评论(0) 推荐(0)