/leetcode-lintcode

Let's shua it.

Primary LanguageJava

leetcode-lintcode

=======================================================

Don't let the questions limit your thoughts.

========================================================

Auther: zxqiu90@gmail.com

Feel free to contact for questions or mistakes.

Thanks

=========================================================

Problems:

------------------------------------- ARITHMETIC --------------------

ARITHMETIC:

Fast Power
Sqrt(x)
Ugly Number II
Super Ugly Number
First Bad Version
O(1) Check Power of 2
Update Bits
Binary Representation
Delete Digits
Gray Code
Valid Number
Roman to Integer
Pow(x, n)
Decode Ways
Perfect Squares

-------------------------------------- ARRAYS -------------------

ARRAYS:

Kth Largest Element
qsort
Remove Duplicates from Sorted Array
Maximum Gap
Remove Duplicates from Sorted Array II
Two Sum II
4Sum
Triangle
Minimum Path Sum
Climbing Stairs
Unique Paths
Unique Paths II
Jump Game
Jump Game II
Largest Rectangle in Histogram
Longest Consecutive Sequence
Backpack
Backpack II
Backpack VI
Combination Sum
Combination Sum II
Subarray Sum Closest
Sort Colors
Sort Colors II
Maximum Rectangle
Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock III
Best Time to Buy and Sell Stock IV
Combinations
Permutations
Permutations II
Digit Counts
Subsets
Subsets II
Dice Sum
Partition Array
N-Queens
N-Queens II
Search a 2D Matrix II
Maximum Subarray II
Maximum Subarray III
Maximum Subarray Difference
Majority Number
Majority Number II
Majority Number III
Sort Letters by Case
Previous Permutation
Next Permutation
3 Sum
4 Sum
3 Sum Closest
K Sum
K Sum II
Search for a Range
Search in Rotated Sorted Array
Search in Rotated Sorted Array II
Median of two Sorted Arrays
Find Peak Element
Longest Increasing Subsequence
Data Stream Median
Single Number II
Single Number III
Minimum Adjustment Cost
Rehashing
Heapify
Number of Airplanes in the Sky
Building Outline
Interleaving Positive and Negative Numbers
Find Minimum in Rotated Sorted Array
Find Minimum in Rotated Sorted Array II
Rotate Image
Set Matrix Zeros
Burst Balloons
Wood Cut
Largest Number
Max Points on a Line
Gas Station
First Missing Positive
Next Permutation II
Maximum Product Subarray
Find the Missing Number
Permutation Index
Permutation Index II
Sliding Window Median
Trapping Rain Water
Trapping Rain Water II
Sliding Window Maximum
Convert Expression to Reverse Polish Notation
Expression Evaluation
Spiral Matrix
Spiral Matrix II
Reorder array to construct the minimum number
Triangle Count
Container With Most Water
The Smallest Difference
Permutation Sequence
House Robber
House Robber II
House Robber III
Coins in a Line
Coins in a Line II
Kth Smallest Number in Sorted Matrix
Continuous Subarray Sum
Minimum Size Subarray Sum
Submatrix Sum
Candy
Maximal Square
Copy Books
Surrounded Regions
Wiggle Sort
Paint House
Paint House II
Flatten Nested List Iterator
Reverse Pairs
Russian Doll Envelopes
Frog Jump
Find the Duplicate Number
132 Pattern
Insert Delete GetRandom O(1)
Range Sum Query 2D - Immutable
Guess Number Game II
Create Maximum Number
Subset With Target

-------------------------------------- LINKED LIST-------------------

LINKED LIST:

Copy List with Random Pointer
Linked List Cycle I II
Merge K Sorted List
LRU Cache
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II
Reverse Linked List II
Sort List
Reorder List
Rotate List
Add Two Numbers II
Palindrome Linked List
Intersection of Two Linked Lists
Reverse Nodes in k-Group
Swap Two Nodes in Linked List

-------------------------------------- GRAPH -------------------

GRAPH:

Clone Graph
Topological Sorting
Route Between Two Nodes in Graph
Graph Valid Tree

-------------------------------------- TREE -------------------

TREE:

Minimum Depth of Binary Tree
Binary Tree Serialization
Search Range in Binary Search Tree
Binary Tree Level Order Traversal II
Binary Tree Zigzag Level Order Traversal
Construct Binary Tree from Inorder and Postorder Traversal
Construct Binary Tree from Preorder and Inorder Traversal
Binary Search Tree Iterator
Remove Node in Binary Search Tree
Lowest Common Ancestor
Binary Tree Maximum Path Sum
Validate Binary Search Tree
Unique Binary Search Trees
Unique Binary Search Trees II
Segment Tree Build
Segment Tree Build II
Segment Tree Query
Segment Tree Query II
Segment Tree Modify
Interval Minimum Number
Interval Sum
Interval Sum II
Count of Smaller Number
Count of Smaller Number before itself
Expression Tree Build
Convert Binary Search Tree to Doubly Linked List
Minimum Spanning Tree

-------------------------------------- STRING -------------------

STRING:

Evaluate Reverse Polish Notation
Palindrome Partitioning
Palindrome Partitioning II
Valid Parentheses
Length Of Last Word
Simplify Path
Word Break
Distinct Subsequences
Edit Distance
Word Ladder
Word Ladder II
Longest Substring Without Repeating Characters
Interleaving String
Minimum Window Substring
String to Integer II
Longest Common Subsequence
Longest Common Prefix
Word Search
Word Search II
Regular Expression Matching
Anagrams
Wildcard Matching
Longest Palindromic Substring
Longest Substring Without Repeating Characters
Longest Substring with At Most K Distinct Characters
Letter Combinations of a Phone Number
Restore IP Address
Generate Parentheses
Scramble String
Add and Search Word
Expression Expand
Edit Distance II
System Longest File Path
Add Operators

-------------------------------------- STACK -------------------

STACK:

Min Stack
Implement Queue by Two Stacks

-------------------------------------- SYSTEM DESIGN -------------------

SYSTEM DESIGN:

Consistent Hashing
Consistent Hashing II
Memcache
Mini Twitter
Mini Cassandra
Friendship Service
Inverted Index
Implement Trie
Trie Service
Trie Serialization
Url Parser
Webpage Crawler
Typeahead
GFS Client
Heart Beat
LRU Cache
LFU Cache
Tiny Url I II
Web Logger
Load Balancer
Word Count (Map Reduce)

-------------------------------------- OO DESIGN -------------------

OO ESIGN:
Parking Lot