打卡贴 目标每日四题 时间一个月

Day 7 Binary Search

81. Search in Rotated Sorted Array II
278. First Bad Version
162. Find Peak Element
852. Peak Index in a Mountain Array
643. Maximum Average Subarray I   
644. Maximum Average Subarray II
69. Sqrt(x)

Day 8 Binary Search

153. Find Minimum in Rotated Sorted Array
154. Find Minimum in Rotated Sorted Array II
702. Search in a Sorted Array of Unknown Size

349. Intersection of Two Arrays
350. Intersection of Two Arrays II
Note: using two pointers also ok(nlogn); using set can achieve o(n) with extra space

Day 8 Binary Tree
110. Balanced Binary Tree
114. Flatten Binary Tree to Linked List
543. Diameter of Binary Tree
572. Subtree of Another Tree
297. Serialize and Deserialize Binary Tree
124. Binary Tree Maximum Path Sum
199. Binary Tree Right Side View

Day 9 Binary Tree
298. Binary Tree Longest Consecutive Sequence
549. Binary Tree Longest Consecutive Sequence II
314. Binary Tree Vertical Order Traversal
426. Convert Binary Search Tree to Sorted Doubly Linked List
1120. Maximum Average Subtree
LintCode:
596. Minimum Subtree

Day 9 BFS
323. Number of Connected Components in an Undirected Graph
133. Clone Graph
127. Word Ladder
126. Word Ladder II

Day 10 BFS
130. Surrounded Regions
207. Course Schedule
210. Course Schedule II
630. Course Schedule III
今天效率有点低 明天要recover~

Day 11 Stack
225. Implement Stack using Queues
232. Implement Queue using Stacks
394. Decode String
471. Encode String with Shortest Length (DP)
155. Min Stack
84. Largest Rectangle in Histogram
85. Maximal Rectangle   
221. Maximal Square (DP)

目前进度 193 下周目标250

Day 11 Stack
496. Next Greater Element I
503. Next Greater Element II
556. Next Greater Element III
239. Sliding Window Maximum

197 / 400 (toal target)

Day 12 LinkedList
707. Design Linked List
237. Delete Node in a Linked List
203. Remove Linked List Elements
206. Reverse Linked List
92. Reverse Linked List II

203/400