Uber 2017 -06

U家特点:感觉geo方面的会考,然后图的算法好像必考,bq问得很有技巧。

380 Insert Delete GetRandom O(1)

291 Word Pattern II

297 Serialize and Deserialize Binary Tree

432 All O one Data Structure

254 Factor Combinations

36 Valid Sudoku

139 Word Break

146 LRU Cache

249 Group Shifted Strings

450 Delete Node in a BST

186 Reverse Words in a String II

17 Letter Combinations of a Phone Number

54 Spiral Matrix

22 Generate Parentheses

49 Group Anagrams

10 Regular Expression Matching

290 Word Pattern

13 Roman to Integer

208 Implement Trie (Prefix Tree)

37 Sudoku Solver

133 Clone Graph

230 Kth Smallest Element in a BST

39 Combination Sum

138 Copy List with Random Pointer

91 Decode Ways

140 Word Break II

23 Merge k Sorted Lists

76 Minimum Window Substring

24 Swap nodes in Pairs

202 Happy Number

242 Valid Anagram

1 Two sum

206 Reverse Linked List

33 Search in Rotated Sorted Array

125 Valid Palindrome

171 Excel Sheet Column Number

155 Min Stack

161 One Edit Distance

121 Best Time to Buy and Sell Stock

104 Maximum Depth of Binary Tree

78 Subsets

266 Palindrome Permutation

337 House Robber III

373 Find K Pairs with Smallest Sums

516 Longest Palindromic Subsequence

8 String to Integer (atoi)

535 Encode and Decode TinyURL

207 Course Schedule

210 Course Schedule II

252 meeting room

253 meeting room II

238 Product of Array Exclude itself

383 ransom note

71 simplify path

412 fizz buzz

56 merge interval

shuffle

Serilization and Deserialize n-ary Tree

Weighted random sampling

Forward backward slash sperated squares

password generate according to list

csv parser

message cut to max length then send

fully distributed expression

sloving equation

gift wrapping algorithm -- 我去原来是convex hall那个算法...javis march + graham scan ?

Last updated