![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
weixin_42623604
这个作者很懒,什么都没留下…
展开
-
leetcode--双指针7(524题/medium/java)
leetcode 双指针 按照模块刷题,点击进入使用的刷题目录 7.通过删除字母匹配到字典里最长单词 题目描述: 通过删除字母匹配到字典里最长单词 解题思路: 1.首先写一个判断s是否为d子串的函数,若遇到不相同的字符,则字符串s向右移动一个字符,否则,字符串s和d均向右移动一个字符,若字符串d移动到末尾,则说明d是s的子串。 2.接着在寻找最长单词的函数中,设置字符串longestWord为空,遍历dictionary中的单词,若长度大于longestWord的长度或者长度相等且字典顺序较小,则判原创 2021-03-30 21:57:54 · 44 阅读 · 1 评论 -
leetcode--双指针6(141题/easy/java)
leetcode 双指针 注: 按照模块刷题,使用的刷题目录是 刷题目录 6. 环形链表 题目描述: 环形链表 解题思路: 设置一快一慢两个指针,慢指针每次移动一步,快指针每次移动两步,开始时,慢指针在位置 head,而快指针在位置 head.next。这样一来,如果在移动的过程中,快指针反过来追上慢指针,就说明该链表为环形链表。否则快指针将到达链表尾部,该链表不为环形链表。 代码: public class Solution { public boolean hasCycle(ListNod原创 2021-03-29 20:19:19 · 55 阅读 · 0 评论 -
leetcode--双指针5(88题/easy/java)
leetcode 双指针 注: 按照模块刷题,使用的刷题目录是 刷题目录 5.合并两个有序数组 题目描述: 合并两个有序数组 解题思路:原创 2021-03-29 17:59:35 · 49 阅读 · 1 评论 -
leetcode--双指针4(680题/easy/cpp)
leetcode 双指针 注: 按照模块刷题,使用的刷题目录是 刷题目录 4.验证回文字符串 Ⅱ 题目描述: 验证回文字符串 Ⅱ 解题思路: 代码: 改进:原创 2021-03-24 22:26:29 · 74 阅读 · 0 评论 -
leetcode--双指针3(345题/easy/cpp)
leetcode 双指针 注: 按照模块刷题,使用的刷题目录是 https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md 3.反转字符串中的元音字母 题干: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 解题思路: ...原创 2021-03-23 21:48:06 · 50 阅读 · 0 评论 -
leetcode--双指针2(633题/medium/cpp)
leetcode刷题 双指针 注: 按照模块刷题,使用的刷题目录是 https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md 使用语言:cpp 2.平方数之和(633题) 题干: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 解题思路: 本题的关键是优质真的初始化,实现剪枝(通过某种判断,避免原创 2021-03-22 22:08:03 · 63 阅读 · 0 评论 -
leetcode--双指针1(167题/easy/cpp)
leetcode刷题 双指针 1.有序数组的Two Sum原创 2021-03-20 22:14:01 · 71 阅读 · 0 评论