![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
加油!小小七
这个作者很懒,什么都没留下…
展开
-
686.重复叠加字符串匹配(简单,字符串)(12.19)
给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。举个例子,A = "abcd",B = "cdabcdab"。答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。注意: A 与 B 字符串的长度在1和100...原创 2018-12-19 13:35:29 · 159 阅读 · 0 评论 -
131. 分割回文串(中等,字符串)(12.25)
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]class Solution(object): def partition(self, s): """转载 2018-12-25 20:36:10 · 130 阅读 · 0 评论 -
680. 验证回文字符串 Ⅱ(简单,字符串)(12.19)
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。class Solution(object): def validPalindrome(self, s): """ :type s: str...原创 2018-12-19 13:13:30 · 120 阅读 · 0 评论 -
187. 重复的DNA序列(中等,字符串)(12.24)
所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的10个字母长的序列(子串)。示例:输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出: ["AAAAACCCCC", "CCC...原创 2018-12-24 20:16:06 · 232 阅读 · 0 评论 -
165. 比较版本号(中等,字符串)(12.24)
比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小数点,而是用于分隔数字序列。例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。...原创 2018-12-24 19:56:12 · 209 阅读 · 0 评论 -
720. 词典中最长的单词(简单,字符串)(12.18)
给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。示例 1:输入: words = ["w","wo","wor","worl", "world"]输出: "world"解释: 单词"world&quo原创 2018-12-18 09:10:36 · 335 阅读 · 0 评论 -
771.宝石与石头(简单,字符串)(12.18)
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3class Solution: def n...原创 2018-12-18 08:41:42 · 135 阅读 · 0 评论 -
451. 根据字符出现频率排序(中等,字符串)(12.23)
给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。class Solution(object): def frequencySort(self, s): """...原创 2018-12-23 09:46:22 · 280 阅读 · 0 评论 -
709. 转换成小写字母(简单,字符串)(12.17)
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 class Solution: def toLowerCase(self, str): """ :type str: str :rtype: str """ return ...原创 2018-12-17 15:34:42 · 89 阅读 · 0 评论 -
917. 仅仅反转字母(简单,字符串)(12.20)
给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1:输入:"ab-cd"输出:"dc-ba"class Solution(object): def reverseOnlyLetters(self, S): """ :type S: str :rtype: st...原创 2018-12-20 15:24:11 · 620 阅读 · 0 评论 -
929. 独特的电子邮件地址(简单,字符串)(12.20)
每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。除了小写字母,这些电子邮件还可能包含 ',' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.'),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leet...转载 2018-12-20 15:18:02 · 1907 阅读 · 0 评论 -
942. 增减字符串匹配(简单,字符串)(12.2.)
给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i =0, ..., N-1,都有:如果 S[i] == "I",那么 A[i] < A[i+1] 如果 S[i] == "D",那么 A[i] > A[i+1]示例 1:输出:"IDID" 输出:[0,4,1,3,2原创 2018-12-20 14:33:27 · 218 阅读 · 0 评论 -
22. 括号生成(中等)(1.5)
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution: def generateParenthesis(self, n): "&quo原创 2019-01-05 10:31:34 · 148 阅读 · 0 评论