LeetCode考题查询目录

时间:2022-06-01 19:02:11

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.

4、将两个有序数组组合后寻找中位数 —— Median of Two Sorted Arrays

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、