Microsoft 2017-07
软软家的特点:感觉linkedlist和树必考。
138 Copy List with Random Pointer
235 Lowest Common Ancestor of a Binary Search Tree
236 Lowest Common Ancestor of a Binary Tree
186 Reverse Words in a String II
103 Bianry Tree Zigzag Level Order Traversal
116 Populating Next Right Pointers in Each Node
297 Serialize and Deserialize Binary Tree
238 Product of Array Except Self
237 Delete Node in a Linked List
121 Best Time to Buy and Sell Stock
98 Validate Binary Search Tree
117 Populating Next Right Pointers in Each Node II
208 Implement Trie (Prefix Tree)
33 Search in Rotated Sorted Array
232 Implement Queue using Stacks
153 Find Minimum in Rotated Array
160 Intersection of Two Linked Lists
102 Binary Tree Level Order Traversal
26 Remove Duplicates from Sorted Array
215 Kth Largest Element in an Array
5 Longest Palindromic Substring
106 Construct Binary Tree from Inorder and Postorder Traversal
173 Binary Search Tree Iterator
387 First Unique Character in a String
270 Closest Binary Search Tree Value
94 Binary Tree Inorder Traversal
124 Binary Tree maximum Path Sum
300 Longest Increasing Subsequence
114 Flatten Binary Tree to Linked List
452 Minumum Number of Arrows to Burst Ballons
513 Find Bottom Left Tree Value
591 Tag Validator
631 Design Excel Sum Formula
Last updated