LeetCode-字符串
heimu24
这个作者很懒,什么都没留下…
展开
-
【字符串-4】leetcode17:电话号码的字母组合(Letter Combinations of a Phone Number)
题目链接和参考链接题目描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。思想...原创 2019-07-12 18:26:55 · 171 阅读 · 0 评论 -
【字符串-1】leetcode-3:无重复字符的最长子串(Longest Substring Without Repeating Characters)
题目链家和参考链接题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重...原创 2019-07-12 11:12:29 · 87 阅读 · 0 评论 -
【字符串-2】leetcode-5:最长回文子串(Longest Palindromic Substring)
题目链接和参考链接题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思想:循环遍历字符串,以每一个子串为中心,向两侧扩散寻找回文串,也就是判断两侧字符是否相等;首先判断剩余的字符数是否小于...原创 2019-07-12 12:13:50 · 165 阅读 · 0 评论 -
【字符串-3】leetcode-14:最长公共前缀(Longest Common Prefix)
题目链接和参考链接题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。思想:直接遍历第一个字符串,然后依次取出字符与后续字符串的相应位置...原创 2019-07-12 15:45:16 · 168 阅读 · 0 评论 -
【字符串-5】leetcode20:有效的括号(Valid Parentheses)
题目描述、参考链接题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true思想:利用栈的特性,遍历字符串,遇到左...原创 2019-07-25 10:30:32 · 141 阅读 · 0 评论 -
【字符串-6】leetcode22:括号生成(Generate Parentheses)
题目描述、参考链接题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思想:这种列出所有情况的考虑使用递归,由于只有左右字符串,所以最终生成的串必定n个左n个右括号定义left和right表示...原创 2019-07-25 16:21:05 · 104 阅读 · 0 评论 -
【字符串-7】leetcode28:实现strStr()(Implement strStr())
题目描述、参考链接题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaa...原创 2019-07-25 21:09:40 · 101 阅读 · 0 评论