LeetCode双指针
文章平均质量分 55
敲门砖
Gikachu
这个作者很懒,什么都没留下…
展开
-
142. 环形链表 II
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1:输入:head = [3,2,0,-4], pos = 1。原创 2023-04-19 20:21:35 · 570 阅读 · 0 评论 -
524. 通过删除字母匹配到字典里最长单词
给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。原创 2023-04-07 09:49:03 · 199 阅读 · 0 评论 -
141. 环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true。否则,返回 false。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。原创 2023-04-05 20:06:53 · 49 阅读 · 0 评论 -
88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n。原创 2023-04-05 19:13:08 · 186 阅读 · 0 评论 -
680. 验证回文串 II
给你一个字符串 s,最多 可以从中删除一个字符。请你判断 s 是否能成为回文字符串:如果能,返回 true;否则,返回 false。示例 1:输入:s = "aba"输出:true示例 2:输入:s = "abca"输出:true解释:你可以删除字符 'c'。示例 3:输入:s = "abc"输出:false提示:s 由小写英文字母组成来源:力扣(LeetCode)原创 2023-04-04 18:42:23 · 197 阅读 · 0 评论 -
345. 反转字符串中的元音字母
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现不止一次。示例 1:输入:s = "hello"输出:"holle"示例 2:输入:s = "leetcode"输出:"leotcede"提示:s 由 可打印的 ASCII 字符组成来源:力扣(LeetCode)原创 2023-04-03 19:19:47 · 180 阅读 · 0 评论 -
633. 平方数之和
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例 1:输入:c = 5输出:true解释:1 * 1 + 2 * 2 = 5示例 2:输入:c = 3输出:false提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sum-of-square-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2023-04-03 18:04:17 · 179 阅读 · 0 评论 -
1. 两数之和
满足条件的x、y必然是先后出现,如当x出现时在哈希表中并未找到存在满足条件的y,但是当再次遇到满足条件的x,y中的y时,便可以发现之前插入到哈希表中的x,如此便可以找到满足条件的x,y。原创 2023-04-02 15:48:57 · 191 阅读 · 1 评论 -
167. 两数之和 II - 输入有序数组
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?输入:nums = [3,3], target = 6。原创 2023-04-02 14:59:33 · 185 阅读 · 0 评论