LeetCode topics — StringData StructureLen Chen·Follow2 min read·Feb 4, 2020--ListenShareQuestionsbasic28. Implement strStr()443. String Compression186. Reverse Words in a String II205. Isomorphic Strings293. Flip Game294. Flip Game II290. Word Pattern242. Valid Anagram49. Group Anagrams249. Group Shifted Strings438. Find All Anagrams in a String161. One Edit Distance38. Count and Say316. Remove Duplicate Letters844. Backspace String Compare271. Encode and Decode Strings168. Excel Sheet Column Title171. Excel Sheet Column Number13. Roman to Integer12. Integer to Roman273. Integer to English Words68. Text Justification65. Valid Number157. Read N Characters Given Read4158. Read N Characters Given Read4 II — Call multiple times556. Next Greater Element III1653. Minimum Deletions to Make String Balanced1737. Change Minimum Characters to Satisfy One of Three Conditions1055. Shortest Way to Form String115. Distinct Subsequences880. Decoded String at Index1717. Maximum Score From Removing Substringssubstring76. Minimum Window Substring3. Longest Substring Without Repeating Characters395. Longest Substring with At Least K Repeating Characters340. Longest Substring with At Most K Distinct Characters459. Repeated Substring Pattern1397. Find All Good Strings1371. Find the Longest Substring Containing Vowels in Even Counts1638. Count Substrings That Differ by One Characterpalindrome125. Valid Palindrome680. Valid Palindrome II5. Longest Palindromic Substring214. Shortest Palindrome336. Palindrome Pairsparentheses20. Valid Parentheses678. Valid Parenthesis String22. Generate Parentheses32. Longest Valid Parentheses241. Different Ways to Add Parentheses301. Remove Invalid ParenthesesSolutionsbasic28. Implement strStr()KMP Algorithm443. String CompressionThree Pointers186. Reverse Words in a String IITwo Pointers and Reverse205. Isomorphic StringsHashSet293. Flip GameSimulation294. Flip Game IIDynamic Programming290. Word PatternHashSet242. Valid AnagramHashMap49. Group AnagramsCouting as Hash Key438. Find All Anagrams in a StringSliding Window with Counting249. Group Shifted StringsDistance as Hash Key161. One Edit DistanceTwo Pointers38. Count and SaySimulation316. Remove Duplicate LettersStack844. Backspace String CompareTwo Pointers271. Encode and Decode StringsChunk Length168. Excel Sheet Column TitleModulo171. Excel Sheet Column NumberSimulation13. Roman to IntegerSimulation12. Integer to RomanAd hocAd hoc273. Integer to English WordsSimulation68. Text JustificationSimulation65. Valid NumberSimulation157. Read N Characters Given Read4Simulation158. Read N Characters Given Read4 II — Call multiple timesSimulation556. Next Greater Element IIINext Permutation1653. Minimum Deletions to Make String BalancedFind Splitting CharacterDynamic Programming1737. Change Minimum Characters to Satisfy One of Three ConditionsFind Splitting Character1055. Shortest Way to Form StringHashMap115. Distinct SubsequencesDynamic Programming880. Decoded String at IndexWork Backwards1717. Maximum Score From Removing SubstringsGreedysubstring76. Minimum Window SubstringSliding Window with Two Pointers and Counts3. Longest Substring Without Repeating CharactersSliding Window with Two Pointers and HashMap395. Longest Substring with At Least K Repeating CharactersSliding Window for All Possible Character Counts340. Longest Substring with At Most K Distinct CharactersOrdered Dict459. Repeated Substring PatternKMPAd hoc1397. Find All Good StringsTop-Down DP with KMP1371. Find the Longest Substring Containing Vowels in Even CountsBitwise Operation1638. Count Substrings That Differ by One CharacterFind Unmatching as Anchorpalindrome125. Valid PalindromeTwo Pointers680. Valid Palindrome IITwo Pointers5. Longest Palindromic SubstringExpand Around Center by Two Pointers214. Shortest PalindromeKMP Algorithm336. Palindrome PairsTrieHashMapparentheses20. Valid ParenthesesStack678. Valid Parenthesis StringTrace Range of Opened Parenthesis22. Generate ParenthesesDynamic Programming32. Longest Valid ParenthesesTwo Pointers241. Different Ways to Add ParenthesesDivide and Conquer301. Remove Invalid ParenthesesBFS