Microsoft 2017-07

软软家的特点:感觉linkedlist和树必考。

206 Reverse Linked List

138 Copy List with Random Pointer

419 Battleships in a Board

273 Integer to English Words

348 Design Tic-Tac-Toe

54 Sprial matrix

171 Excel Sheet Column Number

235 Lowest Common Ancestor of a Binary Search Tree

200 Number of Islands

88 Merge Sorted Array

445 Add Two Numbers II

236 Lowest Common Ancestor of a Binary Tree

48 Rotate Image

268 Missing Number

218 The Skyline Problem

1 Two Sum

186 Reverse Words in a String II

53 Maximum Subarray

103 Bianry Tree Zigzag Level Order Traversal

151 Reverse Words in a String

116 Populating Next Right Pointers in Each Node

75 Sort Colors

73 Set matrix Zeroes

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

141 Linked List Cycle

168 Excel Sheet Column Title

13 Roman to Integer

98 Validate Binary Search Tree

117 Populating Next Right Pointers in Each Node II

20 Valid Parenthses

21 Merge Two Sorted Lists

174 Dungeon Game

2 Add Two Numbers

8 String to Integer (atoi)

146 LRU Cache

212 Word Search II

208 Implement Trie (Prefix Tree)

33 Search in Rotated Sorted Array

232 Implement Queue using Stacks

24 Swap nodes in Pairs

153 Find Minimum in Rotated Array

191 Number of 1 bits

4 Median of Two Sorted Arrays

160 Intersection of Two Linked Lists

102 Binary Tree Level Order Traversal

26 Remove Duplicates from Sorted Array

189 Rotate Array

215 Kth Largest Element in an Array

71 Simplify Path

5 Longest Palindromic Substring

106 Construct Binary Tree from Inorder and Postorder Traversal

204 Count Primes

173 Binary Search Tree Iterator

15 3Sum

387 First Unique Character in a String

25 Reverse Nodes in k-Group

23 Merge k Sorted Lists

270 Closest Binary Search Tree Value

79 Word Search

285 Inorder Successor in BST

46 Permutations

165 Compare Version Numbers

94 Binary Tree Inorder Traversal

258 Add Digits

101 Symmetric Tree

91 Decode Ways

28 Implement strStr

162 Find Peak Element

124 Binary Tree maximum Path Sum

300 Longest Increasing Subsequence

125 Valid Palindrome

56 Merge intervals

112 Path Sum

114 Flatten Binary Tree to Linked List

47 Permutation II

365 Water and Jug Problem

55 Jump Game

333 Largest BST Subtree

452 Minumum Number of Arrows to Burst Ballons

513 Find Bottom Left Tree Value

213 House Robber II

567 Permutation in String

591 Tag Validator

631 Design Excel Sum Formula

Last updated