Leetcode 字符串专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[字符串] 17. 电话号码的字母组合
Leetcode[字符串] 17. 电话号码的字母组合审题代码实现反思 审题 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 这道题最开始看的时候真的是一点想法都没有…因为如果想要遍历的话能想到的就是循环,然而循环的次数是由用户输入的字符串长度决定的,那么应该怎么办呢,于是,原创 2020-11-18 01:18:00 · 96 阅读 · 0 评论 -
Leetcode[字符串] 思路清晰 13. 罗马数字转整数
Leetcode[字符串] 13. 罗马数字转整数审题代码实现反思 审题 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II原创 2020-11-17 00:24:43 · 76 阅读 · 0 评论 -
Leetcode[字符串] 6. Z 字形变换
Leetcode[字符串] 6. Z 字形变换审题代码实现反思 审题 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数: string convert(stri原创 2020-11-14 01:19:37 · 70 阅读 · 0 评论 -
Leetcode[字符串] 5. 最长回文子串
Leetcode[字符串] 5. 最长回文子串审题代码实现反思 审题 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 我最开始感觉这道题乍一看有些懵,脑海里能想到的算法就是O(n2)O(n^2)O(n2)的暴力解法,还嫌算法复杂度太高,但是事实上暴力搜索的复杂度是要达到O(n3)O(n^3)O(n3)的,也就是原创 2020-11-13 00:51:53 · 157 阅读 · 0 评论 -
Leetcode[字符串] 3. 无重复字符的最长子串 10行极简写法!
Leetcode[字符串] 3. 无重复字符的最长子串 10行极简写法!审题代码实现反思 审题 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长原创 2020-11-11 23:49:18 · 185 阅读 · 0 评论 -
Leetcode[字符串] 14. 最长公共前缀
Leetcode[字符串] 14. 最长公共前缀审题代码实现反思 审题 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 看到这道题的话,首先可以想到根据数组中的每一个元素从第iii个子元素开始比较,如果所有元素的第iii个子元素都相等话,我们转到第i+1i原创 2020-11-10 00:25:38 · 46 阅读 · 0 评论