查找
华佗难治我骚
这个作者很懒,什么都没留下…
展开
-
力扣 1283. 使结果不超过阈值的最小除数
1283. 使结果不超过阈值的最小除数难度中等17收藏分享切换为英文关注反馈给你一个整数数组nums和一个正整数threshold,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和。请你找出能够使上述结果小于等于阈值threshold的除数中最小的那个。每个数除以除数后都向上取整,比方说 7/3 = 3 , 10/2 = 5 。题目保证一定有解。示例 1:输入:nums = [1,2,5,9], threshold = 6输出...原创 2020-05-16 14:52:26 · 135 阅读 · 0 评论 -
力扣 1011. 在 D 天内送达包裹的能力
1011. 在 D 天内送达包裹的能力难度中等71收藏分享切换为英文关注反馈传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 ...原创 2020-05-16 14:00:24 · 283 阅读 · 0 评论 -
力扣 34. 在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8,10],...原创 2020-04-20 20:53:03 · 175 阅读 · 0 评论 -
分块查找
理解:分块查找也被叫做索引所需表查找,也就是在原先给的顺序便(主表)里面将其分块。分成连续的子表。子表的长度可以一样,也可以不一样。并且每一个块里面设立两个元素(结构体那种的),一个是用来存块里面的最大值,一个是用来存块的其实位置是哪里。如果每一个块的长度是不一致的,那还要增加一个元素用来存储块的长度。举例:1,2,3,4,5,6,7,8,9,10分块{ int...原创 2020-03-08 16:08:12 · 800 阅读 · 0 评论