在职跳槽 刷题 记录帖

10/16   Binary Search

• Search Insert Position  , done
• Search a 2D Matrix  , done
• Search a 2D Matrix II   , done
• Random Pick with Weight   , done
  

10/18   Binary Search

• K Empty Slots   ,   done
• Minimize Max Distance to Gas Station  ,  done
• Maximum Average Subarray II   ,  done
  

10/19   Binary Search

• Peak Index in a Mountain Array
• Split Array Largest Sum  
• Intersection of Two Arrays
• Minimum Size Subarray Sum
• Maximum Size Subarray Sum Equals k
• Russian Doll Envelopes
  

TODO   DFS + backtracking

• Word Pattern II
• N-Queens
• Word Search
• Longest Increasing Path in a Matrix
• Sudoku Solver
• Word Break II
• Restore IP Addresses
• Letter Combinations of a Phone Number
  

TODO  HashTable

• Subarray Sum Equals K
• Find Duplicate File in System
• Bulls and Cows
• Isomorphic Strings
• Longest Substring Without Repeating Characters
• Longest Substring with At Most K Distinct Characters
• Two Sum
• 4Sum
• 3Sum
• 3Sum Smaller
  

10/13  Binary Search

• Kth Smallest Element in a Sorted Matrix,   done
• Find K Closest Elements , done
• Find First and Last Position of Element in Sorted Array  , done
• Find Peak Element (Array先递增再递减)  , done
• Find Minimum in Rotated Sorted Array  , done
• Kth Smallest Element in a BST  , done
• Search in Rotated Sorted Array ,  done
• Pow(x, n)   迭代解法 done
• Sqrt(x) ,  done
• Find the Duplicate Number , done.
  

10/15   

Majority Element   , done
Majority Element II  ,  done
Majority Element  III   ( more than N / 4 times )  , done

BFS

• Walls and Gates  ,  done
• Surrounded Regions  ,  done
• Shortest Distance from All Buildings    10/16
  

TODO

Count of Range Sum
Merge k Sorted Lists
Cheapest Flights Within K Stops
Swim in Rising Water

Cracking the Safe
Read N Characters Given Read4 II - Call multiple times
Generate Parentheses （如果只要求返回数目，怎么优化）
两个string 问题，如果insert,delete,replace分别算一次编辑，问能否在k次编辑内把一个string 转成另一个。刷题网其二变形，注意利用k次这个信息优化时间复杂度。
Candy Crush



My Calendar II

TODO  Bucket

• maximum gap
• LRU cache
• max chunks
  

TODO:  Tree/BST

• Convert Sorted List to Binary Search Tree
• Convert Binary Search Tree to Sorted Doubly Linked List
• Sum of Distances in Tree
• Encode N-ary Tree to Binary Tree
• Serialize and Deserialize N-ary Tree
• Inorder Successor in BST
• Binary Search Tree Iterator
• Unique Binary Search Trees
• flatten-binary-tree-to-linked-list
• all-nodes-distance-k-in-binary-tree
• add-one-row-to-tree
• Diameter of Binary Tree
  

TODO   String
• Repeated String Match
• Longest Substring Without Repeating Characters
• Longest Substring with At Most Two Distinct Characters
• Longest Substring with At Most K Distinct Characters
• Minimum Window Substring
• Read N Characters Given Read4 II - Call multiple times
• Find And Replace in String
• Encode and Decode Strings
• Text Justification
• Group Shifted Strings
  

10/32  &&  10/33  利用 Binary Search Tree 解决问题

• My Calendar
• My Calendar II
• My Calendar III
• Contains Duplicate III
• K Empty Slots
• Count of Range Sum
• Data Stream as Disjoint Intervals
• Reverse Pairs
• Minimum Distance Between BST Nodes
• Split BST