摘要: 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明: 如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。 阅读全文
posted @ 2020-02-14 17:13 xbc121 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 阅读全文
posted @ 2020-02-11 12:49 xbc121 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", 阅读全文
posted @ 2020-02-02 16:49 xbc121 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2020-01-19 23:09 xbc121 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ 阅读全文
posted @ 2019-12-14 09:42 xbc121 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 思路:双指针 代码: class Solution { publ 阅读全文
posted @ 2019-12-04 18:46 xbc121 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 来源:力扣(Le 阅读全文
posted @ 2019-12-04 16:59 xbc121 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给定一个nums数组,要求找出全部的满足四数之和等于给定target的数组元素组合,且这些组合中的元素不能重复。 我的思路:用四个指针,两个指针left和right从数组两端往数组中间靠近,目的是为了确定四个数中的两个数。另外两个指针low和high在left和right之间,目的是为了在 阅读全文
posted @ 2019-11-17 21:11 xbc121 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 这道题其实没有做出来,是看别人的代码整理了一下思路。 想法一:这道题的标签就是two pionters,能不能用双指针来做呢?当然是可以的!用双指针的话,首先需要对数组排序。因为这道题是三个数相加等于0,我们可以按照顺序从数组中取出一个数x,再从剩下的数组中找出两个数,它们的和要等于-x。具体实现步 阅读全文
posted @ 2019-11-05 20:06 xbc121 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 思路很简单,使用两个指针i和j,分别用来遍历字符串a和字符串b。使用一个全局变量carry来记录其进位,使用一个局部变量sum来记录每一次指针所指向的数字相加之和与carry的和。然后,重新给carry和sum赋值,让sum和carry等于0或1。最后如果carry等于1,就需要将它append。最 阅读全文
posted @ 2019-10-26 23:12 xbc121 阅读(85) 评论(0) 推荐(0) 编辑