HelloHello
HelloHello
Tag I -- -- Two Pointer
27. Remove Element
26. Remove Duplicates in Sorted array
283. Move Zeroes – Two pointer / Array
349. Intersection of Two Arrays – Two Pointer
350. Intersection of Two Arrays II -- -- Hash Table / Two Pointer
344. Reverse String -- -- Two Pointer / String
28. Implement strStr() -- -- Two Pointer / String 经典
125. Valid Palindrome -- -- Two Pointer / String
234. Palindrome Linked List. -- -- Two Pointer / Linked List
88. Merge Sorted Array -- -- Two Pointer / Array
141. Linked List Cycle – -- Linked List / Two Pointers
142. Linked List Cycle II -- -- Linked List / Two Pointers 经典题目
345. Reverse Vowels of a String -- -- String / Two Pointers
19. Remove Nth Node from End of List --- Two Pointers / Linked List 经典
Tag II -- -- Linked List
各种关系data structure很重要
237. Delete Node in a Linked List -- -- Linked List
203. Remove Linked List Elements
83. Remove Duplicates from Sorted List
82. Remove Duplicates from Sorted List II -- 【M】必背dummy node
206. Reverse Linked List 经典
92. Reverse Linked List II -- 【M】经典
21. Merge Two Sorted Lists -- dummy node / Amazon LinkedIn Apple Microsoft
86. Partition List --【M】
160. Intersection of Two Linked List
24. Swap Nodes in Pairs
Tag III -- -- Sort
242. Valid Anagram -- -- Counting Sort / Hash Table 经典但是没懂。
75. 【M】Sort Colors -- -- Counting Sort / Two Pointers / Array 一周之内最好每天做一遍，三指针太牛了
148. 【M】Sort List 经典重要 快排 不懂
252. Meeting Rooms --【M】FaceBook / Sort
147. Insertion Sort List --【M】
179. Largest Number -- 【M】Works Apllications
274. H-Index --【M】Bloomberg Google Facebook / Sort Hash Table
280. Wiggle Sort --【M】Google / Array / Sort
324. Wiggle Sort II --【M】Google
Tag IV. Tree
101. Symmetric Tree -- DFS / BFS / Tree
100. Same Tree – Tree / DFS
226. Invert Binary Tree – Tree
257. Binary Tree Path – Tree / DFS
104. Maximum of Depth of Binary Tree – Tree / DFS Depth-First Search
递进一个题：Lintcode 改变 root leave
递进 Lintcode: Binary Tree Maximum Path Sum II root any node/D&C
递进 124. Binary Tree Maximum Path Sum 【H】any node any node / D&C经典
111. Minimum of Binary Tree – Tree / DFS / BFS
110. Balanced Binary Tree – Tree / DFS / D&C
102. Binary Tree Level Order Traversal – Tree / BFS必背
107. Binary Tree Level Order Traversal II
103. Binary Tree Zigzag Level Order Traversal – 【M】
235. Lowest Common Ancestor of a Binary Search Tree
236. Lowest Common Ancestor of a Binary Tree 【M】多体会
404. Sum of Left Leaves -- Tree
112. Path Sum – 数的求和
113. Path Sum II -- 【M】DFS
144. Binary Tree Preorder Traversal – Stack / Tree/ 【M】
94. Binary Tree Inorder Traversal – Tree/ Stack 【M】经典 必背
145. Binary Tree Postorder Traversal -- 【H】
270. Closest Binary Search Tree Value 【E】
298. Binary Tree Longest Consecutive Sequence -- 【M】
Tag V ---- Divide and Conquer
169. Majority Element -- Adobe / Zenefits / DC / Array / Bit manipulation
74. Search a 2D Matrix -- 【M】Binary Search / Array
240. Search a 2D Matrix II -- 【M】Amazon Google Apple / DC / Binary Search
241. Different Ways to Add Parentheses --【M】DC
4. Median of Two Sorted Arrays --【H】Google Zenefits Microsoft Apple Yahoo Dropbox Adobe / Binary Search / Divide and Conquer不理解
Tag V ---- Heap
215. Kth Largest Element in an Array --【M】Facebook Amazon Microsoft Apple Bloomberg Pocket Gems / DC / Heap 经典不太明白
263. Ugly Number -- Math
264. Ugly Number II -- 【M】DP / Math
313. Super Ugly Number --【M】Google / Math / Heap 不太明白
23. Merge k Sorted Lists --【H】LinkedIn Google Uber Airbnb Facebook Twitter Amazon Microsoft / DC / Linked List / Heap 经典
373. Find K Pairs with Smallest Sums --【M】Google / Uber 经典
378. Kth Smallest Element in a Sorted Matrix --【M】Google Twitter / Binary Search / Heap
355. Design Twitter --【M】Amazon / Twitter / HashMap / Heap/ Design
253. Meeting Rooms II -- 【M】 Google Snapchat Facebook / Heap / Greedy / Sort
Tag V ---- Binary Search
Lintcode. First position of Target -- BS-Index
Lintcode. Last position of Target -- BS-Index
74. Search a 2D Matrix – BS-Index / Array
35. Search Insert Position – BS-Index / Array
Lintcode. Search in a Big Sorted Array – BS-Idex / O(log k)
153. Find Minimum in Rotated Sorted Array -- 【M】Good / BS-Index
33. Search in Rotated Sorted Array -- 【H】/ BS-Index
69. Sqrt(x) -- 【M】/ BS-Result
278. First Bad Version – BS/Result
Lintcode. Wood Cut – BS/Result 【M】经典
162. Find Peak Element – BS/Result / Array 【M】
34. Search for a Range -- 【M】
98. Validate Binary Search Tree – inorder延伸【M】
173. Binary Search Tree Iterator --【M】常见/ inorder/stack
285. Inorder Successor in Binary Search Tree -- 【M】
Lintcode 没做的
Tag VI. Array
56. Merge Intervals – 【H】/ Array/ Sort
200. Number of Islands -- 【M】DFS+BFS+Recursive
228. Summary Ranges --【M】
163. Missing Ranges --【M】
Tag VII. Dynamic Programming
Sub Tag -- 坐标
120. Triangle --【M】有问题 动规求最小值
64. Minimum Path Sum -- 【M】动规求最小值
62. Unique Paths -- 【M】动规统计方案个数
63. Unique Paths II -- 【M】动规统计方案个数
70. Climbing Stairs
Lintcode -- Jump Game / Greedy/ DP -【M】
Lintcode -- Jump Game II / Greedy/ DP -【M】
300. Longest Increasing Subsequence --【M】经典 LIS问题
221. Maximal Square -- 【M】滚动数组 坐标型DP/ Apple/Airbnb/Facebook
85. Maximal Rectangle --【H】Facebook / Hash table / DP / Stack /Array未完成
Sub Tag -- 划分类(单序列)：
53. Maximum Subarray -【M】DP/Devide and Conquer/Array 经典模板
152. Maximum Product Subarray -- 【M】DP / Linkedin 多思考
121. Best Time to Buy and Sell Stock -- DP 交易一次
122. Best Time to Buy and Sell Stock II --Greedy / Array【M】无限次
123. Best Time to Buy and Sell Stock III -- DP / Array 【H】交易最多两次 不是很明白
188. Best Time to Buy and Sell Stock IV -- DP【H】根本不明白了
198. House Robber -- DP/ Linkedin Airbnb/
213. House Robber II -- 【M】/ Microsoft
276. Paint Fence -- Google / 坐标DP
256. Paint House --【M】坐标DP / Linkedin
Sub Tag -- 单序列：
132. Palindrome Partitioning II --【H】DP单序列
279. Perfect Squares --【M】/DP/ BFS 答案也没有看懂
139. Word Break--【M】/DP 不明白
303. Range Sum Query - Immutable -- DP / Palantir
32. Longest Valid Parentheses -- 【H】
91. Decode Ways --【M】Microsoft Uber Facebook / DP String
151. Reverse Words in a String
Tag VIIII. Stack
20. Valid Parentheses -- Google Airbnb Facebook Twitter Zenefits Amazon Microsoft Bloomberg / Stack
155. Min Stack -- /design
232. Implement Queue using Stacks -- Microsoft Bloomberg / Stack / Design
225. Implement Stack using Queues -- Bloomberg / Stack / Design
402. Remove K Digits -- 【M】Google Snapchat / Stack Greedy
71. Simplify Path --【M】Microsoft Facebook / Stack String
255. Verify Preorder Sequence in Binary Search Tree --【M】Zenefits / Tree Stack
331. Verify Preorder Serialization of a Binary Tree -- 【M】
150. Evaluate Reverse Polish Notation -- 【M】Linkedin / Stack
341. Flatten Nested List Iterator --【M】Google Facebood Twitter / Stack Design 经典
394. Decode String -- 【M】Google / Stack DFS 经典
385. Mini Parser -- 【M】Airbnb / Stack String 难，绕
Tag X. BackTracking
Sub Tag -- 排列类Permutation
46. Permutations --【M】经典 / Linkedin / Microsoft
47. Permutations II -- 【M】/ Linkedin / Microsoft 经典必背模板
31. Next Permutation --【M】/ Google / Array / Math不是backtracking
60. Permutation Sequence -- 【M】Backtracking / Math / Twitter
131. Palindrome Partitioning -- 【M】Bloomberg / Backtracking
267. Palindrome Permutation II -- 【M】Backtracking 经典常练习
Sub Tag -- 组合类Combination
77. Combinations --【M】Backtracking
39. Combination Sum -- 【M】/ Backtracking / Snapchat / Uber
40. Combination Sum II --【M】Backtracking / Snapchat
216. Combination Sum III --【M】Backtracking / Array
377. Combination Sum IV -- 【M】DP / Google / Snapchat / Facebook多体会
17. Letter Combinations of a Phone Number --【M】Amazon / Dropbox / Google / Uber / Facebook多练习
254. Factor Combinations --【M】Linkedin / Uber 多练习
Sub Tag -- Subset 全子集
78. Subsets –【M】必背Array / Backtracking / Bit Manipulation / Amazon / Uber / Facebook
90. Subsets II --【M】Backtracking / Facebook
Sub Tag -- 其他应用
22. Generate Parentheses --【M】Backtracking / Google / Uber / Zenefits 多练习
93. Restore IP Addresses -- 【M】Backtracking / String多练习
89. Gray Code -- 【M】Amazon / Backtracking 多练习
79. Word Search -- 【M】Microsoft Bloomberg Facebook / Backtracking / Array
357. Count Numbers with Unique Digits --【M】Google / DP / Math
401. Binary Watch -- Google / Backtracking / Bit Manipulation
320. Generalized Abbreviation --【M】Google / Backtracking / Bit manipulation 不太明白 多练习
294. Flip Game II --【M】Google / Backtracking
Tag VIII. Hash Table
1. Two Sum
136. Single Number -- 【E】Hash Table / Bit / Palantir / Airbnb
137. Single Number II -- 【M】Bit
217. Contains Duplicate -- Palantir Airbnb Yahoo / Array Hash Table
219. Contains Duplicate II -- Palantir / Airbnb
36. Valid Sudoku -- Snapchat / Uber / Apple 不明白
438. Find All Anagrams in a String -- Amazon 不明白 / Slide Window
202. Happy Number -- Uber Airbnb Twitter / Hash Table / Math 经典
409. Longest Palindrome -- Google
447. Number of Boomerangs -- Google
389. Find the Difference -- Google
290. Word Pattern -- Dropbox / Uber 经典
205. Isomorphic Strings -- LinkedIn
204. Count Primes -- Amazon / Microsoft 巧妙
463. Island Perimeter -- Google
170. Two Sum III - Data structure design -- LinkedIn / Hash Table / Design
246. Strobogrammatic Number -- Google / Math
249. Group Shifted Strings -- Google / Uber / String / Hash Table 多练习不明白
3. Longest Substring Without Repeating Characters -- 【M】Amazon Adobe Bloomberg Yelp / Hash Table / Two Pointer / String 经典
187. Repeated DNA Sequences -- 【M】LinkedIn / Hash Table / Bit
18. 4Sum -- 【M】Array / Two pointers / Hash Table 不明白
15. 3Sum -- 【M】Amazon Microsoft Bloomberg Facebook Adobe Works Applications / Two Pointer / Array
347. Top K Frequent Elements -- 【M】Pocket Gems / Yelp / Hash Table / Heap
311. Sparse Matrix Multiplication -- 【M】LinkedIn / Facebook
49. Group Anagrams -- 【M】Amazon Bloomberg Uber Facebook Yelp
166. Fraction to Recurring Decimal -- 【M】Google
451. Sort Characters By Frequency --【M】Amazon / Google / Heap / Hash Table
243. Shortest Word Distance -- LinkedIn / Array
244. Shortest Word Distance II --【M】LinkedIn / Hash Table / Design
325. Maximum Size Subarray Sum Equals k --【M】Palantir / Facebook 经典
356. Line Reflection -- 【M】Google / Hash Table / Math
288. Unique Word Abbreviation
266. Palindrome Permutation -- Google / Uber / Bloomberg / Hash Table
Tag XI. String
38. Count and Say -- Facebook / String
408. Valid Word Abbreviation -- Google
434. Number of Segments in a String
459. Repeated Substring Pattern -- Amazon / Google / KMP字符串匹配
293. Flip Game -- Google / String
14. Longest Common Prefix -- Yelp / 字符串匹配
157. Read N Characters Given Read4 -- Facebook 不明白
58. Length of Last Word
13. Roman to Integer -- Microsoft Bloomberg Uber Facebook Yahoo
12. Integer to Roman -- 【M】Twitter / 罗马数字
383. Ransom Note -- Apple
151. Reverse Words in a String -- Microsoft Snapchat Apple Bloomberg Yelp
186. Reverse Words in a String II -- 【M】Amazon Uber Microsoft 经典
8. String to Integer (atoi) -- 【M】 Amazon Microsoft Bloomberg Uber 经典
227. Basic Calculator II -- 【M】Airbnb 经典多练习
5. Longest Palindromic Substring -- 【M】Amazon Bloomberg Microsoft 面经必考经典多练习
6. ZigZag Conversion -- 【M】
271. Encode and Decode Strings -- 【M】 Google
Tag. Union Find
305. Number of Islands II -- 【H】 Google 不太明白
130. Surrounded Regions -- 【M】
323. Number of Connected Components in an Undirected Graph -- 【M】Google / Twitter
261. Graph Valid Tree --【M】Google / Facebook / Zenefits / DFS / BFS / Gragh / Union Find
128. Longest Consecutive Sequence --【H】Google / FaceBook
Tag XII. Java / Algorithm foundation
Linked List
Stack
Queue
StringBuilder
Character
String
Priority Queue
switch in java
Iterate a map
HashSet methods
HashMap methods
ArrayList Methods
位操作
i++ ++i difference
关于java 8 lambda 以及Method references
正则表达式
各种排序以及复杂度Java
Powered by
GitBook
Tag V ---- Binary Search
Tag V ---- Binary Search
*
两种题：
1. 给一个数组，找第一个/最后一个满足条件的位置；Index
2. 没给出数组，同样找满足某个条件的最大/最小值；Result
(给的答案是一个可以二分的区间)
results matching "
"
No results matching "
"