1、从数组中寻找相加为某数的两个元素 —— Two Sum
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
2、 用链表代表一个整数,两个这样的数字相加 —— Add Two Numbers
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
3、字符串的最长无重复元的子串 —— Longest Substring Without Repeating Characters
Given "pwwkew", the answer is "wke", with the length of 3.
Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
5、最长的回文子串 —— Longest Palindromic Substring
6、将按zigzag模式书写的字符串转变成按行输出 —— ZigZag Conversion
convert("PAYPALISHIRING", 3)
return "PAHNAPLSIIGYIR"
7、翻转一个整数 —— Reverse Integer
Example1: x = 123, return 321
Example2: x = -123, return -321
8、将一个字符串转换为整数 —— String to Integer (atoi)
9、确定一个整数中是否存在回文数字 —— Palindrome Number
10、由字符串a寻找子字符串b —— Regular Expression Matching
11、??? —— Container With Most Water
12、将整数转变为罗马数字 —— Integer to Roman
13、将罗马数字转变为整数 —— Roman to Integer
14、寻找字符串数组的最长公共前缀子串 —— Longest Common Prefix
15、在整数数组中寻找三个元素使其相加为零 —— 3Sum
For example, given array S = [-1, 0, 1, 2, -1, -4],
A solution set is:
[[-1, 0, 1],[-1, -1, 2]]
16、在整数数组中寻找三个元素使其相加为目标数字 —— 3Sum Closest
17、对于对应手机按键上的数字串,返回能任意组合成的字母串 —— Letter Combinations of a Phone Number
18、在整数数组中寻找四个元素使其相加为目标数字 —— 4Sum
For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0.
A solution set is:
[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]
19、将链表中的倒数第n个节点删除 —— Remove Nth Node From End of List
20、判断是否平衡符号 —— Valid Parentheses
The brackets must close in the correct order, "()" and "()[]{}" are all valid,
but "(]" and "([)]" are not.
21、将两个有序排列的链表拼接融合 —— Merge Two Sorted Lists
22、给出n对平衡符号的所有组合形式 —— Generate Parentheses
23、将n个有序排列的链表拼接融合 —— Merge k Sorted Lists
24、翻转链表中每两个相邻元素 —— Swap Nodes in Pairs
25、翻转链表中每n个相邻元素 —— Reverse Nodes in k-Group
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2->1->4->5
26、删除排序好的链表中的重复元素 —— Remove Duplicates from Sorted Array
27、删除数组中的所有给定元素 —— Remove Element
28、判断字符串中是否存在某子串 —— Implement strStr()
29、不适用乘除取余运算符实现两个整数的除法 —— Divide Two Integers
30、在字符串中寻找能将给定单词列表串联起来的子串 —— Substring with Concatenation of All Words
s: "barfoothefoobarman" words: ["foo", "bar"]
You should return the indices: [0,9].
31、??? —— Next Permutation
32、对只含括号的字符串寻找最长的平衡符号子串 —— Longest Valid Parentheses
Another example is ")()())".
The longest valid parentheses substring is "()()".
33、假设一个排序数组首尾衔接可旋转,寻找某元素的位置 —— Search in Rotated Sorted Array
34、寻找排序好的整数数组中某元素的起始位置 —— Search for a Range
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].
35、返回将某整数插入到排序好的整数数组中的合理位置 —— Search Insert Position
36、判断一个数独题是否合理 —— Valid Sudoku
37、完成数独 —— Sudoku Solver
38、给出“数-读”序列的第n个元素 —— Count and Say
1, 11, 21, 1211, 111221, ...
39、从候选整数池中选出若干个相加为目标整数 —— Combination Sum
For example, given candidate set [2, 3, 6, 7] and target 7,
A solution set is:
[[7],[2, 2, 3]]
40、从候选整数池中选出若干个(每个候选数只能用一次)相加为目标整数 —— Combination Sum II
41、从整数数组中寻找按顺序缺失的某整数 —— First Missing Positive
42、注水问题 —— Trapping Rain Water
43、用字符串代表整数并相乘 —— Multiply Strings
44、含通配符的两字符串匹配问题 —— Wildcard Matching
45、