![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务
wendong97
这个作者很懒,什么都没留下…
展开
-
LeetCode 524. 通过删除字母匹配到字典里最长单词(python题解)
LeetCode 524. 通过删除字母匹配到字典里最长单词(python题解)1 题目2 示例3 分析4 题解1 题目给定一个字符串s和一个字符串字典d,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。说明(1)所有输入的字符串只包含小写字母。(2)字典的大小不会超过 1000。(3)所有输入的字符串长度不会超过 1000。2 示例示例 1:输入:s = “abpcplea”原创 2020-06-22 11:39:37 · 426 阅读 · 0 评论 -
LeetCode 141. 环形链表(python题解)
LeetCode 141. 环形链表(python题解)1 题目2 示例3 分析4 题解1 题目给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。2 示例示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:true解释原创 2020-06-20 17:24:03 · 290 阅读 · 0 评论 -
Leetcode 88. 合并两个有序数组(python题解)
Leetcode 88. 合并两个有序数组(python题解)1 题目2 示例3 分析4 题解1 题目给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。2 示例输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2原创 2020-06-15 18:52:47 · 1099 阅读 · 0 评论 -
LeetCode 680.验证回文字符串Ⅱ(python题解)
@[toc](LeetCode 680.验证回文字符串Ⅱ(python题解))1 题目给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。2 示例示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符3 思路用一左一右的双指针,当左右指针的字符不相同时,若删除当前左指针(或删除右指针)的字符后的字符串是回文字符串则返回True,否则返回Fasle。关于删除左(右)指针后的判断,可单独定义一个方法。4 题解原创 2020-06-15 17:28:33 · 344 阅读 · 0 评论 -
LeetCode 346. 反转字符串中的元音字母
LeetCode 346. 反转字符串中的元音字母题目示例分析题解基础知识1. 两个数值交换2. 将字符串转换为列表3. 将列表转化为字符串4. 字符串中的替换操作题目编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例输入: “hello”输出: “holle”输入: “leetcode”输出: “leotcede”分析仍然可用一左一右的双指针方法,当两个指针都遍历到元音字符时,交换这两个元音字符,在while循环中把所有情况考虑周全即可。【注】python中字符串可以通原创 2020-06-09 21:40:57 · 284 阅读 · 0 评论 -
LeetCode 633.平方数之和(python题解)
LeetCode 663.平方数之和(python题解)题目示例分析题解用到的基础知识计算平方和平方根取整参考题目给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c示例输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5分析本题与上一题 LeetCode 167. 两数之和 II 非常相似,把两数之和变成了平方数之和,利用上一题答案的思路,同样设置两个一左一右的指针,很容易就可以解答出来。这里要注意题目中b的取值范围,b的最大值应是c的原创 2020-06-09 18:17:15 · 1438 阅读 · 0 评论 -
LeetCode 167. 两数之和 II - 输入有序数组(python解)
LeetCode 167. 两数之和 II - 输入有序数组(python解)题目示例自己的解1自己的解2答案总结参考本文作为小白初学LeetCode笔记之用,如有不足之处欢迎指出题目在有序数组numbers中找出两个数,使其和为target(默认至少有一个解)示例输入:numbers = [2, 7, 11, 15] target = 9输出:[1, 2]自己的解1class Solution: def twoSum(self, numbers: List[int], targ原创 2020-06-09 16:31:06 · 459 阅读 · 0 评论