算法
文章平均质量分 96
掘根
须知少时凌云志,曾许人间第一流
展开
-
优选算法——双指针2
iii. 当 nums[left] + nums[right] > target 时,同理我们可以舍去 nums[right] (最⼩的数都满⾜不了你,你也没救了)。让 组数据,⽽ right-- ,继续⽐较下⼀组,而 left 指针不变(因为他还是可以去匹配⽐ nums[right] 更⼩的数的)。根据「解法⼀」中的优化思想,我们可以固定⼀个「最⻓边」,然后在⽐这条边⼩的有序数组中找 出⼀个⼆元组,使这个⼆元组之和⼤于这个最⻓边。但是这个需要判断三次,如果我们知道三者的大小关系,我们只需判断一次即可。原创 2024-05-14 18:47:31 · 1211 阅读 · 2 评论 -
优选算法——双指针1
题目来源。原创 2024-05-14 12:48:23 · 995 阅读 · 6 评论