LeetCode難度、面試頻率、資料結構、演算法一覽表

阿新 • • 發佈：2018-12-10

Fightingヾ(๑╹◡╹)ﾉ"

ID	Question	Diff（1~5）	Freq（1~5）	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
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

面試複習重點——資料結構、作業系統、計算機網路、資料庫

必看書籍：劍指offer、程式設計師面試寶典來自：騰訊、搜狐、網易、烽火、百度、大眾點評、美團、風行 1. 死鎖是什麼？什麼情況下產生？怎麼解決？ 2. 設計模式（尤其是單例模式，要會寫該模式的程式框架，要注意同步問題

leetcode難度及面試頻率

刷題順序：出現頻度為4： 1. Leet Code OJ 2. Add Two Numbers [Difficulty: Medium] 2. Leet Code OJ 12. Integer to Roman 3. Leet Code

LeetCode難度、面試頻率、資料結構、演算法一覽表

Fightingヾ(๑╹◡╹)ﾉ" ID Question Diff（1~5） Freq（1~5） Data Structure Algorithms

面試專題資料（資料結構與演算法、通訊協議）

一、通訊協議一、三次握手簡單例子第一次握手： A給B打電話說，你可以聽到我說話嗎？第二次握手： B收到了A的資訊，然後對A說：我可以聽得到你說話啊，你能聽得到我說話嗎？第三次握手： A收到了B的資訊，然後說可以的，我要給你發信息啦！對圖說明：

年後跳槽BAT必看：10種資料結構、演算法和程式設計課助你面試通關

作者 | javinpaul 譯者 | 大魚編輯 | 一一出品 | AI 科技大本營進入 BAT 這樣的巨頭企業工作，無疑是很多程式設計師的夢想。但事實上，能通過這些公司高難度程式設計面試的只是一小撮人，大多數人因為理論知識和專案實踐的匱乏

山東大學軟體學院《資料結構、演算法與應用 c++語言描述》實驗指導書

實驗要求採用良好的程式設計風格；關鍵操作要有註釋。程式能夠執行，顯示執行結果。二、開發工具

資料結構和演算法之陣列奇數、偶數分離

今日，博主在面試一家外企的時候，要求白板寫程式。其中就有一道演算法設計題目，下面就來分享一下這道題的演算法思路和相關示例程式碼。題目：要求將一個整形陣列中的奇數和偶數進行分離，偶數在

1.Java基礎之識別符號命名法、八大基本資料型別三大引用型別、運算子以及程式分支結構、方法的定義過載遞迴

一、基礎匯入： 1.java採用Unicode編碼，16進位制編碼，支援世界上所有語言（GBK,gb2312,Unicode,UTF-8,ISO-8859-1）。多執行緒---> c-編譯型語言 Test.java--原始檔，原始檔必須與主類名(public class Test

《資料結構與演算法那》第七次廣度、深度優先遍歷圖及圖的遍歷（下）

《資料結構與演算法那》第七次課實驗內容圖及圖的遍歷（下）實驗目的: 熟悉圖的兩種儲存結構：鄰接矩陣和鄰接連結串列。掌握在圖的鄰接表儲存結構上的遍歷演算法的實現。實驗內容：在已經開發好的c++類adjacencyGraph中，新增兩個成員函式，B

資料結構與演算法-------斐波那契數列、位運算、素數、最大公約數、最小公倍數

1、斐波那契數列 function fabeliq(n){ var arr=[]; if(n==1){ return arr=[0]; } if(n==2){ return arr=[0,1];

演算法學習——中國大學MOOC-陳越、何欽銘-資料結構-起步能力自測題——java程式碼實現

自測-1 列印沙漏（20 point(s)）本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個“*”，要求按下列格式列印 ***** *** * *** ***** 所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊；相鄰兩行符號數差2；符號數先從大

02 ndarray的屬性、ndarray的基本操作（索引、切片、變形、連線、切分、副本）、聚合操作、矩陣操作、排序、Panda資料結構、Series建立、索引與切片、屬性與方法、運算

二、ndarray的屬性 4個必記引數： ndim：維度 shape：形狀（各維度的長度） size：總長度 dtype：元素型別 import matplotlib.pyplot as plt ndarr = plt.imread("./jin.png") plt.

Python-資料結構與演算法（十一、字典（對映）——基於兩種不同的底層實現）

保證一週更兩篇吧，以此來督促自己好好的學習！程式碼的很多地方我都給予了詳細的解釋，幫助理解。好了，幹就完了～加油！宣告：本python資料結構與演算法是imooc上liuyubobobo老師java資料結構的python改寫，並添加了一些自己的理解和新的東西，liuyubobobo

《資料結構與演算法》之排序演算法（插入排序、希爾排序）

3、插入排序插入排序的基本操作就是將一個數據插入到已經排好序的有序資料中，從而得到一個新的、個數加一的有序資料，演算法適用於少量資料的排序，時間複雜度為O(n^2)，是穩定的排序方法。插入演算法把要排序的陣列分成兩部分：第一部分包含了這個陣列的所有元素，但將最後一個元素除外（讓陣列多一個空間才

《資料結構與演算法》之排序演算法（氣泡排序、選擇排序）

排序(Sorting) 是計算機程式設計中的一種重要操作，它的功能是將一個數據元素（或記錄）的任意序列，重新排列成一個關鍵字有序的序列。排序演算法分類：一、非線性時間比較類排序 1、交換排序（氣泡排序、快速排序） 2、插入排序（簡單插入排序、布林排序） 3、選擇排序（簡單選擇

day03 【List、Set、資料結構、Collections】

day03 【List、Set、資料結構、Collections】主要內容資料結構 List集合 Set集合 Collections 教學目標 [ ] 能夠說出List集合特點 [ ] 能夠說出常見的資料結構 [ ] 能夠說出陣列結構特點 [ ] 能夠說出棧

與左側的圓括號“(”(位於“e:\大二上課程課件、作業和答案\資料結構\chapter4\sqstack\sqstack\mysqstack.h(23)”)匹配之前遇到檔案結束

錯誤原因是“某對圓括號只打了左括號而沒有右括號”，debug方法是：直接根據報錯提示：“與左側的圓括號“(”(位於“e:\大二上課程課件、作業和答案\資料結構\chapter4\sqstack\sqstack\mysqstack.h(23)”)匹配之前遇到檔案結束”，找到對應的檔案和對應的行號，這裡是mys

16_資料結構與演算法_遍歷樹（前序、中序、後序）_Python實現

#Created By: Chen Da #定義一個二叉樹的類 class Binary_Tree(object): def __init__(self,root): self.key = root self.left_child = None

C語言資料結構與演算法之深度、廣度優先搜尋

一、深度優先搜尋（Depth-First-Search 簡稱：DFS） 1.1 遍歷過程：　　（1）從圖中某個頂點v出發，訪問v。　　（2）找出剛才第一個被頂點訪問的鄰接點。訪問該頂點。以這個頂點為新的頂點，重複此步驟，直到訪問過的頂點沒有未被訪問過的頂點為止。　　（3）返回到

08-圖8 How Long Does It Take （25 分）（拓撲排序）中國大學MOOC-陳越、何欽銘-資料結構-2018秋

08-圖8 How Long Does It Take （25 分） Given the relations of all the activities of a project, you are supposed to find the earliest complet

LeetCode難度、面試頻率、資料結構、演算法一覽表

相關推薦