小榕流光的专栏

题目链接：https://leetcode.com/problems/word-break/Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

题目链接：https://leetcode.com/problems/is-subsequence/Given a string s and a string t, check if s is subsequence of t.You may assume that there is only lower case English letters in both s and t

题目链接：https://leetcode.com/problems/shortest-palindrome/Given a string S, you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrom

题目链接：https://leetcode.com/problems/expression-add-operators/Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not unary) +, -,

题目链接: https://leetcode.com/problems/basic-calculator/Implement a basic calculator to evaluate a simple expression string.The expression string may contain open ( and closing parentheses ),

题目链接: https://leetcode.com/problems/basic-calculator-ii/Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *

题目链接：https://leetcode.com/problems/read-n-characters-given-read4/The API: int read4(char *buf) reads 4 characters at a time from a file.The return value is the actual number of characters re

题目链接：https://leetcode.com/problems/read-n-characters-given-read4-ii-call-multiple-times/The API: int read4(char *buf) reads 4 characters at a time from a file.The return value is the actual

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/Given a string, find the length of the longest substring without repeating characters. For example, the longest

题目链接: https://leetcode.com/problems/restore-ip-addresses/Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "255255

题目链接：https://leetcode.com/problems/multiply-strings/Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and

题目链接: https://leetcode.com/problems/encode-and-decode-strings/Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to

题目链接: https://leetcode.com/problems/strobogrammatic-number-ii/A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Find all strobogrammat

题目链接: https://leetcode.com/problems/palindrome-permutation-ii/Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permu

题目链接：https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/Given a string, find the length of the longest substring T that contains at most 2 distinct characters.

题目链接:https://leetcode.com/problems/shortest-word-distance/Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.For example,As

题目链接：https://leetcode.com/problems/excel-sheet-column-number/Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column num

题目链接：https://leetcode.com/problems/sort-characters-by-frequency/Given a string, sort it in decreasing order based on the frequency of characters.Example 1:Input:"tree"Output:"eert"Ex

题目链接：https://leetcode.com/problems/word-pattern/Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection betwee

题目链接：https://leetcode.com/problems/find-all-anagrams-in-a-string/Given a string s and a non-empty string p, find all the start indices of p's anagrams in s.Strings consists of lowercase Engl

题目链接: https://leetcode.com/problems/simplify-path/Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"

题目链接：https://leetcode.com/problems/implement-strstr/Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路：很简单的一题，

题目链接：https://leetcode.com/problems/longest-common-prefix/Write a function to find the longest common prefix string amongst an array of strings.思路：每次子串长度加1，直到子串不相等即是最大公共前缀代码如下：class Solut

题目链接: https://leetcode.com/problems/regular-expression-matching/Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Given a non-empty string s and an abbreviation abbr, return whether the string matches with the given abbreviation.A string such

题目链接: https://leetcode.com/problems/alien-dictionary/There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of words

题目链接: https://leetcode.com/problems/decode-string/Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square br

题目链接：https://leetcode.com/problems/first-unique-character-in-a-string/Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.Examp

题目链接：https://leetcode.com/problems/word-break-ii/Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return al

题目链接: https://leetcode.com/problems/longest-absolute-file-path/Suppose we abstract our file system by a string in the following manner:The string "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" re

题目链接: https://leetcode.com/problems/reverse-words-in-a-string-ii/Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.The input str

题目链接: https://leetcode.com/problems/shortest-word-distance-iii/This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same asword2.Given a list of wor

题目链接: https://leetcode.com/problems/different-ways-to-add-parentheses/Given a string of numbers and operators, return all possible results from computing all the different possible ways to group

题目链接：https://leetcode.com/problems/valid-palindrome/Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan,

题目链接：https://leetcode.com/problems/add-binary/Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".思路：刚开始的思路反转字符串，然后再进行运算，不过代码太

题目链接：https://leetcode.com/problems/roman-to-integer/Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路：罗马数字总共有七个  即I（1）、V（5）、X（1

题目链接：https://leetcode.com/problems/string-to-integer-atoi/Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please

题目链接：https://leetcode.com/problems/valid-number/Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote:

题目链接:https://leetcode.com/problems/reverse-string/Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".思路: 很简单的一题, 没什么好

题目链接: https://leetcode.com/problems/reverse-vowels-of-a-string/Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "ho