
双指针
文章平均质量分 64
Ashiu
这个作者很懒,什么都没留下…
展开
-
18. 四数之和
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]执行用时:44 ms, 在所有 Python 提交中击败了95.69%的用户。输入:nums = [1,0,-1,0,-2,2], target = 0。链接:https://leetcode.cn/problems/4sum。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:nums = [2,2,2,2,2], target = 8。通过测试用例:293 / 293。输出:[[2,2,2,2]]原创 2023-07-15 12:30:45 · 200 阅读 · 0 评论 -
15. 三数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。商业转载请联系官方授权,非商业转载请注明出处。不同的三元组是 [-1,0,1] 和 [-1,-1,2]输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]输入:nums = [0,1,1]输入:nums = [0,0,0]输出:[[0,0,0]]原创 2023-07-10 15:08:21 · 153 阅读 · 1 评论 -
11. 盛最多水的容器
有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。内存消耗:21.2 MB, 在所有 Python 提交中击败了15.84%的用户。执行用时:128 ms, 在所有 Python 提交中击败了54.83%的用户。执行用时:68 ms, 在所有 Python 提交中击败了92.88%的用户。输入:[1,8,6,2,5,4,8,3,7]输入:height = [1,1]通过测试用例:61 / 61。原创 2023-07-12 02:06:03 · 75 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组
如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1原创 2023-07-12 02:06:46 · 68 阅读 · 0 评论 -
392. 判断子序列
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。, Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。执行用时:16 ms, 在所有 Python 提交中击败了84.57%的用户。给定字符串 s 和 t ,判断 s 是否为 t 的子序列。输入:s = “abc”, t = “ahbgdc”输入:s = “axc”, t = “ahbgdc”通过测试用例:19 / 19。原创 2023-07-11 10:07:57 · 67 阅读 · 0 评论 -
125. 验证回文串
否则,返回 false。内存消耗:15.5 MB, 在所有 Python 提交中击败了27.37%的用户。内存消耗:15.4 MB, 在所有 Python 提交中击败了35.10%的用户。执行用时:380 ms, 在所有 Python 提交中击败了12.12%的用户。执行用时:24 ms, 在所有 Python 提交中击败了97.58%的用户。执行用时:28 ms, 在所有 Python 提交中击败了92.84%的用户。执行用时:408 ms, 在所有 Python 提交中击败了7.85%的用户。原创 2023-07-11 09:51:02 · 79 阅读 · 0 评论