随笔分类 -  二分算法

二分算法应用
摘要:来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-right-interval 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目大意是这样的 数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的 找 阅读全文
posted @ 2022-08-19 20:15 0x4D5A 阅读(47) 评论(0) 推荐(0)
摘要:来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/h-index-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目的大意是这样的 有一个升序排列的数组citations,返回citations的h指数 h指数:在数组cit 阅读全文
posted @ 2022-08-19 10:49 0x4D5A 阅读(55) 评论(0) 推荐(0)
摘要:来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/minimum-size-subarray-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 假设这个最短长度为x,如果在长度为x的连续子数组中没有找到这样的子数组,那么长度小 阅读全文
posted @ 2022-08-09 10:59 0x4D5A 阅读(33) 评论(0) 推荐(0)
摘要:来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/fair-candy-swap 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 假设爱丽丝的i盒糖果和鲍勃的j盒糖果已按糖果数量有序排列,aliceSizes[i]<aliceSiz 阅读全文
posted @ 2022-08-07 21:56 0x4D5A 阅读(53) 评论(0) 推荐(0)
摘要:来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-smallest-letter-greater-than-target 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 可以用二分来找到一个letters[x],lette 阅读全文
posted @ 2022-08-07 20:17 0x4D5A 阅读(35) 评论(0) 推荐(0)