LeetCode难度与出现频率
转载自:LeetCode Question Difficulty Distribution
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 | |
21 | Merge Two Sorted Lists | 2 | 5 | linked list | sort | |
Two Pointers | ||||||
merge | ||||||
22 | Generate Parentheses | 3 | 4 | string | DFS | |
23 | Merge k Sorted Lists | 3 | 4 | linked list | sort | |
heap | Two Pointers | |||||
merge | ||||||
24 | Swap Nodes in Pairs | 2 | 4 | linked list | ||
25 | Reverse Nodes in k-Group | 4 | 2 | linked list | Recursion | |
Two Pointers | ||||||
26 | Remove Duplicates from Sorted Array | 1 | 3 | array | Two Pointers | |
27 | Remove Element | 1 | 4 | array | Two Pointers | |
28 | Implement strStr() | 4 | 5 | string | Two Pointers | |
KMP | ||||||
rolling hash | ||||||
29 | Divide Two Integers | 4 | 3 | Binary Search | ||
Math | ||||||
30 | Substring with Concatenation of All Words | 3 | 1 | string | Two Pointers | |
31 | Next Permutation | 5 | 2 | array | permutation | |
32 | Longest Valid Parentheses | 4 | 1 | string | DP | |
33 | Search in Rotated Sorted Array | 4 | 3 | array | Binary Search | |
34 | Search for a Range | 4 | 3 | array | Binary Search | |
35 | Search Insert Position | 2 | 2 | array | ||
36 | Valid Sudoku | 2 | 2 | array | ||
37 | Sudoku Solver | 4 | 2 | array | DFS | |
38 | Count and Say | 2 | 2 | string | Two Pointers | |
39 | Combination Sum | 3 | 3 | array | combination | |
40 | Combination Sum II | 4 | 2 | array | combination | |
41 | First Missing Positive | 5 | 2 | array | sort | |
42 | Trapping Rain Water | 4 | 2 | array | Two Pointers | |
Stack | ||||||
43 | Multiply Strings | 4 | 3 | string | Two Pointers | |
Math | ||||||
44 | Wildcard Matching | 5 | 3 | string | Recursion | |
DP | ||||||
greedy | ||||||
45 | Jump Game II | 4 | 2 | array | ||
46 | Permutations | 3 | 4 | array | permutation | |
47 | Permutations II | 4 | 2 | array | permutation | |
48 | Rotate Image | 4 | 2 | array | ||
49 | Anagrams | 3 | 4 | string | ||
hashtable | ||||||
50 | Pow(x, n) | 3 | 5 | Binary Search | ||
Math | ||||||
51 | N-Queens | 4 | 3 | array | DFS | |
52 | N-Queens II | 4 | 3 | array | DFS | |
53 | Maximum Subarray | 3 | 3 | array | DP | |
54 | Spiral Matrix | 4 | 2 | array | ||
55 | Jump Game | 3 | 2 | array | ||
56 | Merge Intervals | 4 | 5 | array | sort | |
linked list | merge | |||||
red-black tree | ||||||
57 | Insert Interval | 4 | 5 | array | sort | |
linked list | merge | |||||
red-black tree | ||||||
58 | Length of Last Word | 1 | 1 | string | ||
59 | Spiral Matrix II | 3 | 2 | array | ||
60 | Permutation Sequence | 5 | 1 | permutation | ||
Math | ||||||
61 | Rotate List | 3 | 2 | linked list | Two Pointers | |
62 | Unique Paths | 2 | 3 | array | DP | |
63 | Unique Paths II | 3 | 3 | array | DP | |
64 | Minimum Path Sum | 3 | 3 | array | DP | |
65 | Valid Number | 2 | 5 | string | Math | |
66 | Plus One | 1 | 2 | array | Math | |
67 | Add Binary | 2 | 4 | string | Two Pointers | |
Math | ||||||
68 | Text Justification | 4 | 2 | string | ||
69 | Sqrt(x) | 4 | 4 | Binary Search | ||
70 | Climbing Stairs | 2 | 5 | DP | ||
71 | Simplify Path | 3 | 1 | string | Stack | |
72 | Edit Distance | 4 | 3 | string | DP | |
73 | Set Matrix Zeroes | 3 | 5 | array | ||
74 | Search a 2D Matrix | 3 | 3 | array | Binary Search | |
75 | Sort Colors | 4 | 2 | array | sort | |
Two Pointers | ||||||
76 | Minimum Window Substring | 4 | 2 | string | Two Pointers | |
77 | Combinations | 3 | 4 | combination | ||
78 | Subsets | 3 | 4 | array | Recursion | |
combination | ||||||
79 | Word Search | 3 | 4 | array | DFS | |
80 | Remove Duplicates from Sorted Array II | 2 | 2 | array | Two Pointers | |
81 | Search in Rotated Sorted Array II | 5 | 3 | array | Binary Search | |
82 | Remove Duplicates from Sorted List II | 3 | 3 | linked list | Recursion | |
Two Pointers | ||||||
83 | Remove Duplicates from Sorted List | 1 | 3 | linked list | ||
84 | Largest Rectangle in Histogram | 5 | 2 | array | Stack | |
85 | Maximal Rectangle | 5 | 1 | array | DP | |
Stack | ||||||
86 | Partition List | 3 | 3 | linked list | Two Pointers | |
87 | Scramble String | 5 | 2 | string | Recursion | |
DP | ||||||
88 | Merge Sorted Array | 2 | 5 | array | Two Pointers | |
merge | ||||||
89 | Gray Code | 4 | 2 | combination | ||
90 | Subsets II | 4 | 2 | array | Recursion | |
combination | ||||||
91 | Decode Ways | 3 | 4 | string | Recursion | |
DP | ||||||
92 | Reverse Linked List II | 3 | 2 | linked list | Two Pointers | |
93 | Restore IP Addresses | 3 | 3 | string | DFS | |
94 | Binary Tree Inorder Traversal | 4 | 3 | tree | Recursion | |
hashtable | morris | |||||
Stack | ||||||
95 | Unique Binary Search Trees II | 4 | 1 | tree | DP | |
DFS | ||||||
96 | Unique Binary Search Trees | 3 | 1 | tree | DP | |
97 | Interleaving String | 5 | 2 | string | Recursion | |
DP | ||||||
98 | Validate Binary Search Tree | 3 | 5 | tree | DFS | |
99 | Recover Binary Search Tree | 4 | 2 | tree | DFS | |
100 | Same Tree | 1 | 1 | tree | DFS | |
101 | Symmetric Tree | 1 | 2 | tree | DFS | |
102 | Binary Tree Level Order Traversal | 3 | 4 | tree | BFS | |
103 | Binary Tree Zigzag Level Order Traversal | 4 | 3 | queue | BFS | |
tree | Stack | |||||
104 | Maximum Depth of Binary Tree | 1 | 1 | tree | DFS | |
105 | Construct Binary Tree from Preorder and Inorder Tr | 3 | 3 | array | DFS | |
tree | ||||||
106 | Construct Binary Tree from Inorder and Postorder T | 3 | 3 | array | DFS | |
tree | ||||||
107 | Binary Tree Level Order Traversal II | 3 | 1 | tree | BFS | |
108 | Convert Sorted Array to Binary Search Tree | 2 | 3 | tree | DFS | |
109 | Convert Sorted List to Binary Search Tree | 4 | 3 | linked list | Recursion | |
Two Pointers | ||||||
110 | Balanced Binary Tree | 1 | 2 | tree | DFS | |
111 | Minimum Depth of Binary Tree | 1 | 1 | tree | DFS | |
112 | Path Sum | 1 | 3 | tree | DFS | |
113 | Path Sum II | 2 | 2 | tree | DFS | |
114 | Flatten Binary Tree to Linked List | 3 | 3 | tree | Recursion | |
Stack | ||||||
115 | Distinct Subsequences | 4 | 2 | string | DP | |
116 | Populating Next Right Pointers in Each Node | 3 | 3 | tree | DFS | |
117 | Populating Next Right Pointers in Each Node II | 4 | 2 | tree | DFS | |
118 | Pascal's Triangle | 2 | 1 | array | ||
119 | Pascal's Triangle II | 2 | 1 | array | ||
120 | Triangle | 3 | 1 | array | DP | |
121 | Best Time to Buy and Sell Stock | 2 | 1 | array | DP | |
122 | Best Time to Buy and Sell Stock II | 3 | 1 | array | greedy | |
123 | Best Time to Buy and Sell Stock III | 4 | 1 | array | DP | |
124 | Binary Tree Maximum Path Sum | 4 | 2 | tree | DFS | |
125 | Valid Palindrome | 2 | 5 | string | Two Pointers | |
126 | Word Ladder II | 1 | 1 | |||
127 | Word Ladder | 3 | 5 | graph | BFS | |
shortest path | ||||||
128 | Longest Consecutive Sequence | 4 | 3 | array | ||
129 | Sum Root to Leaf Numbers | 2 | 4 | tree | DFS | |
130 | Surrounded Regions | 4 | 3 | array | BFS | |
DFS | ||||||
131 | Palindrome Partitioning | 3 | 4 | string | DFS | |
132 | Palindrome Partitioning II | 4 | 3 | string | DP |
LeetCode难度与出现频率的更多相关文章
- leetcode难度及面试频率
转载自:LeetCode Question Difficulty Distribution 1 Two Sum 2 5 array sort set ...
- LeetCode难度和面试频率(转)
转自:http://www.cnblogs.com/ywl925/p/3507945.html ID Question Diff Freq Data Structure Algorit ...
- leetcode难度及频率
1 Two Sum 2 5 array sort set Two Pointers 2 Add Two Numbers 3 4 linked l ...
- [LeetCode] Word Frequency 单词频率
Write a bash script to calculate the frequency of each word in a text file words.txt. For simplicity ...
- leetcode之 median of two sorted arrays
这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉.后来搜了一下leetcode的难度分布表(leetc ...
- 刷LeetCode的正确姿势——第1、125题
最近刷LeetCode比较频繁,就购买了官方的参考电子书 (CleanCodeHandbook),里面有题目的解析和范例源代码,可以省去非常多寻找免费经验分享内容和整理这些资料的时间.惊喜的是,里面的 ...
- leetcode刷题笔记08 字符串转整数 (atoi)
题目描述 实现 atoi,将字符串转为整数. 在找到第一个非空字符之前,需要移除掉字符串中的空格字符.如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即 ...
- C#刷遍Leetcode面试题系列连载(1) - 入门与工具简介
目录 为什么要刷LeetCode 刷LeetCode有哪些好处? LeetCode vs 传统的 OJ LeetCode刷题时的心态建设 C#如何刷遍LeetCode 选项1: VS本地Debug + ...
- [链表]LeetCode 25 K组一个翻转链表
LeetCode 25 k组一个翻转链表 TITLE 示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[2,1,4,3,5] 示例 2: 输入:head = [1,2,3, ...
随机推荐
- POP3、SMTP和IMAP介绍和设置
什么是POP3.SMTP和IMAP? 参照:http://help.163.com/09/1223/14/5R7P6CJ600753VB8.html 用于 Outlook 的 POP 和 IMAP 电 ...
- jdk8新特性:在用Repository实体查询是总是提示要java.util.Optional, 原 Inferred type 'S' for type parameter 'S' is not within its bound;
jdk8新特性:在用Repository实体查询是总是提示要java.util.Optional 在使用springboot 方法报错: Inferred type 'S' for type para ...
- SOCKET 接收图片
using System;using System.Collections.Generic;using System.Text;using System.Net.Sockets;using Syste ...
- LeetCode--008--字符串转换整数 (atoi)(java)
请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之 ...
- android-------Android Studio使用MAT分析工具遇到的错误
今天主要介绍一下我使用MAT工具分析文件时遇到的一个错误 Error opening heap dump 'a.hprof'. Check the error log for further deta ...
- KDD Cup 99网络入侵检测数据的分析
看论文 该数据集是从一个模拟的美国空军局域网上采集来的 9 个星期的网络连接数据, 分成具有标识的训练数据和未加标识的测试数据.测试数据和训练数据有着不同的概率分布, 测试数据包含了一些未出现在训练数 ...
- Android VideoView播放网络视频简介(转)
最近项目中用到了很多视频播放的地方,不管是聊天发送的视频消息,还是类似内涵段子的视频列表,都会涉及这些知识,不过网上的知识都很零散,一会找缓存方法,一会找预览图片的方法,一会找视频动态修改尺寸的方法, ...
- logstash快速入门
转自 http://blog.csdn.net/wp500/article/details/41040213 原文地址:http://logstash.net/docs/1.4.2/tutorials ...
- python中的IO模块
1.简介 读写文件是常见的IO操作,python内置了读写文本的函数. 读写文件的模式描述如下: 模式 描述 r 以只读方式打开文件.文件的指针将会放在文件的开头.这是默认模式. rb 以二进制格式打 ...
- NOIP2015神奇的幻方
题目描述 幻方是一种很神奇的 N∗N 矩阵:它由数字1,2,3,⋯⋯,N×N 构成,且每行.每列及两条对角线上的数字之和都相同. 当 N 为奇数时,我们可以通过下方法构建一个幻方: 首先将 1 写在第 ...