![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
双指针
刷题
UPC YR
这个作者很懒,什么都没留下…
展开
-
Leetcode 524 通过删除字母匹配到字典里最长单词
Leetcode 524 通过删除字母匹配到字典里最长单词问题重述给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。示例 1:输入: s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出: “apple”示例 2:输入: s = “abpcplea”, d = [“a”,“b”,“c”]输出原创 2021-01-15 22:31:10 · 115 阅读 · 0 评论 -
Leetcode 680 验证回文字符串②
Leetcode 680 验证回文字符串②问题重述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba” 输出: True示例 2:输入: “abca” 输出: True解释: 你可以删除c字符。思路用递归的思想,双指针,判断s[low],s[high]是否相等,相等就++low,–high。如果不相等,就通过自己写的check函数来判断s[low+1],s[high]或者s[low],s[high]是否相等(因为可以删除一个字符)最终代码cla原创 2021-01-15 22:19:36 · 108 阅读 · 0 评论 -
Leetcode 76 最小覆盖子串
Leetcode 76 最小覆盖子串问题重述给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC” 输出:“BANC”示例 2:输入:s = “a”, t = “a” 输出:“a”思路这一题双指针例题,我们采用滑动窗口的思想。首先左右指针都在最左端,记录下出现原创 2021-01-14 22:27:40 · 92 阅读 · 0 评论 -
Leetcode 142 环形链表②
Leetcode 142 环形链表②问题重述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:返回索引为 1 的链表节点解释:链表中有一个环,其尾部连接到第原创 2021-01-14 22:21:59 · 109 阅读 · 0 评论 -
Leetcode 88 合并两个有序数组
Leetcode 88 合并两个有序数组问题重述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小等于 m + n)来保存 nums2 中的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]示例 2:原创 2021-01-14 22:15:17 · 57 阅读 · 0 评论