二分查找
文章平均质量分 56
CIA_agent
这个作者很懒,什么都没留下…
展开
-
leetcode 2602. 使数组元素全部相等的最少操作次数
思路:可以用前缀和来减少计算, 如下图,先把 nums 从小到大排序,查找每个 query 在 nums 中的 index, index 左边的每个数都小于 query, index 右边的每个数都大于 query, 则 左边和就是 index*query - curSum[index], 右边也同理,这样代码就很容易写出来了。输入:nums = [3,1,6,8], queries = [1,5]输入:nums = [2,9,6,3], queries = [10]输出:[14,10]原创 2023-09-16 09:57:22 · 332 阅读 · 0 评论 -
leetcode 334. 递增的三元子序列
如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true;解释:三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6。进阶:你能实现时间复杂度为 O(n) ,空间复杂度为 O(1) 的解决方案吗?输入:nums = [2,1,5,0,4,6]输入:nums = [1,2,3,4,5]输入:nums = [5,4,3,2,1]原创 2023-07-18 10:07:29 · 279 阅读 · 0 评论 -
leetcode 1802. 有界数组中指定下标处的最大值
解释:数组 [1,1,2,1] 和 [1,2,2,1] 满足所有条件。abs(nums[i] - nums[i+1]) <= 1 ,其中 0 <= i < n-1。注意:abs(x) 等于 x 的前提是 x >= 0;否则,abs(x) 等于 -x。输入:n = 6, index = 1, maxSum = 10。输入:n = 4, index = 2, maxSum = 6。nums[i] 是 正整数 ,其中 0 <= i < n。返回你所构造的数组中的 nums[index]。原创 2023-07-16 18:02:45 · 393 阅读 · 0 评论