字符串
Charles.zhang
朝闻道,夕死可矣。路漫漫其修远兮,吾将上下而求索。
展开
-
lintcode练习- 891. Valid Palindrome II
891. Valid Palindrome IIGiven a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.样例Given s = "aba" return trueGiven s = "abca" return true //...原创 2018-08-18 10:11:40 · 229 阅读 · 0 评论 -
lintcode练习 - 1089. Valid Parenthesis String
Valid Parenthesis String 验证括号字符串 Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this string is valid. We define the validity of a st...原创 2018-09-11 14:50:46 · 262 阅读 · 0 评论 -
lintcode练习-671. 循环单词
671. 循环单词The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.E.g. picture and turepic are same rotate ...原创 2018-08-17 15:37:58 · 340 阅读 · 0 评论 -
lintcode练习 - 637. Valid Word Abbreviation
637. Valid Word Abbreviation给定一个非空字符串 word 和缩写 abbr,返回字符串是否可以和给定的缩写匹配。比如一个 “word” 的字符串仅包含以下有效缩写:["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d&q原创 2018-08-17 14:44:37 · 551 阅读 · 0 评论 -
lintcode练习- 415. 有效回文串
415. 有效回文串给定一个字符串,判断其是否为一个回文串。只考虑字母和数字,忽略大小写。样例"A man, a plan, a canal: Panama" 是一个回文。"race a car" 不是一个回文。挑战O(n) 时间复杂度,且不占用额外空间。注意事项你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。在这个题目中,我们将空字...原创 2018-08-17 13:21:29 · 343 阅读 · 0 评论 -
lintcode练习-133. Longest Word
133. Longest Word给一个词典,找出其中所有最长的单词。样例在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中, 最长的单词集合为 ["internationalization"]在词典{ "like", &原创 2018-08-17 08:10:16 · 272 阅读 · 0 评论 -
lintcode练习 - 384. 最长无重复字符的子串
384. 最长无重复字符的子串给定一个字符串,请找出其中无重复字符的最长子字符串。样例例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。挑战O(n) 时间解题思路:class Solution: """ @param s: a string .原创 2018-08-19 17:29:38 · 315 阅读 · 0 评论 -
lintcode练习- 157. 判断字符串是否没有重复字符
157. 判断字符串是否没有重复字符实现一个算法确定字符串中的字符是否均唯一出现样例给出"abc",返回 true给出"aab",返回 false挑战如果不使用额外的存储空间,你的算法该如何改变?解决思路:method 1: 利用hash表来存储字符,如果重复就返回,T(n),S(n)method 2: 利用str.count()函数,T(n),没有额外的存储空...原创 2018-08-17 08:10:23 · 211 阅读 · 0 评论 -
lintcode练习 - 200. 最长回文子串
200. 最长回文子串给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。样例给出字符串 "abcdzdcab",它的最长回文子串为 "cdzdc"。挑战O(n2) 时间复杂度的算法是可以接受的,如果你能用 O(n) 的算法那自然更好。解题思路:class Solution: """ @param s...原创 2018-08-19 16:58:29 · 433 阅读 · 0 评论 -
lintcode练习 - 171. 乱序字符串
171. 乱序字符串给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。样例对于字符串数组 ["lint","intl","inlt","code"]返回 ["lint","inlt","intl"]挑战What is Anagram?Two s原创 2018-08-19 16:18:20 · 361 阅读 · 0 评论 -
lintcode练习- 107. 单词拆分 I
107. 单词拆分 I给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。样例给出s = "lintcode"dict = ["lint","code"]返回 true 因为"lintcode"可以被空格切分成"lint code"解题思路:判断字符串是否能否拆分为多个出现在字典里的单词,问题可以转换为字典中的单词是否可以组合成...原创 2018-08-19 10:51:04 · 557 阅读 · 0 评论 -
lintcode练习-79. 最长公共子串
79. 最长公共子串给出两个字符串,找到最长公共子串,并返回其长度。 样例给出A=“ABCD”,B=“CBCE”,返回 2挑战O(n x m) time and memory.注意事项子串的字符应该连续的出现在原字符串中,这与子序列有所不同。解题思路:遍历A和B, 如果A[i:i+count]和B[j:j+count]相等,并且B没有遍历完,则依次往后比较,...原创 2018-08-19 10:09:29 · 282 阅读 · 0 评论 -
lintcode练习-78. 最长公共前缀
78. 最长公共前缀给k个字符串,求出他们的最长公共前缀(LCP)样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"解题思路:class Solution: """原创 2018-08-19 09:33:21 · 280 阅读 · 0 评论 -
lintcode练习- 1401. 抽搐词
1401. 抽搐词我们正常的单词不会有连续两个以上相同的字母,如果出现连续三个或以上的字母,那么这是一个抽搐词。现在给一个单词,从左至右求出所有抽搐字母的起始点和结束点。样例给出 str = "whaaaaatttsup", 返回 [[2,6],[7,9]]。解释:"aaaa"和"ttt"是抽搐字母,输出他们的起始点和结束点。给出 str = "whooooisssbes...原创 2018-08-18 11:09:09 · 663 阅读 · 0 评论 -
lintcode练习 - 1443. 最长AB子串
1443. 最长AB子串给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度。样例给定s="ABAAABBBA",返回8。解释:子串 s[0,7] 和子串 s[1,8] 满足条件,长度为 8。给定s="AAAAAA",返回0。解释:s 中除了空字串,不存在 'A' 和 'B' 数目相等的子串。...原创 2018-09-10 16:08:24 · 808 阅读 · 0 评论