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

浙公网安备 33010602011771号