[转载]LeetCode题目难度分布(含面试频率及使用的数据结构与算法)

原文地址:LeetCode Question Difficulty Distribution(墙外)

另见:http://blog.csdn.net/lilong_dream/article/details/23191423(难度/频率用颜色深浅区分)

ID

Question

Diff

Freq

Data Structure

Algorithms

1

Two Sum

2

5

array

sort

set

Two Pointers

2

Add Two Numbers

3

4

linked list

Two Pointers

Math

3

Longest Substring Without Repeating Characters

3

2

string

Two Pointers

hashtable

4

Median of Two Sorted Arrays

5

3

array

Binary Search

5

Longest Palindromic Substring

4

2

string

6

ZigZag Conversion

3

1

string

7

Reverse Integer

2

3

Math

8

String to Integer (atoi)

2

5

string

Math

9

Palindrome Number

2

2

Math

10

Regular Expression Matching

5

3

string

Recursion

DP

11

Container With Most Water

3

2

array

Two Pointers

12

Integer to Roman

3

4

Math

13

Roman to Integer

2

4

Math

14

Longest Common Prefix

2

1

string

15

3Sum

3

5

array

Two Pointers

16

3Sum Closest

3

1

array

Two Pointers

17

Letter Combinations of a Phone Number

3

3

string

DFS

18

4Sum

3

2

array

19

Remove Nth Node From End of List

2

3

linked list

Two Pointers

20

Valid Parentheses

2

5

string

Stack Continue reading “[转载]LeetCode题目难度分布(含面试频率及使用的数据结构与算法)”