2023年5月14日
leetcode1004
摘要： 1.二分查找法 用一数组P【i】记录每个位置之前到自己本身位置i有多少个0，只要满足【left，ridht】之间的0个数小于等于k就可以连接成为连续的1。 即P【上界】-P【下界】<=k,枚举right，则要找到最小left就能够找到最长的连续1，P[right]-k<=P[left],则最小的le 阅读全文
posted @ 2023-05-14 22:13 iu本u 阅读(24) 评论(0) 推荐(0)
upper_bound和lower_bound的二分查找底层实现
摘要： lower_bound（下界，上界，目标值）找到不小于目标值的位置，即大于等于 while(left<right){ int mid=left+(right-left)/2;//查找区间[left,right) if(target<nums[mid]){ left=mid+1; }else{ rig 阅读全文
posted @ 2023-05-14 21:31 iu本u 阅读(39) 评论(0) 推荐(0)