feijoy/LeetCode

Solutions for Leetcode Online Judge

Solutions for Leetcode Online Judge

Array, List, and Linear Sweeping

• Jump Game
• Jump Game II
• Largest Rectangle In Histogram *
• Remove Duplicates from Sorted Array
• Remove Duplicates from Sorted Array II
• Remove Duplicates from Sorted List
• Remove Duplicates from Sorted List II
• 2Sum
• 3Sum *
• 3Sum Closest *
• 4Sum **
• Container With Most Water **
• Longest Valid Parentheses **
• Minimum Window Substring *** DP
• Substring with Concatenation of All Words **
• Longest Substring Without Repeating Characters *
• Partition List
• Remove Nth Node From End of List
• Reverse Linked List II *
• Reverse Nodes in k-Group
• Maximum Subarray * DP
• Rotate List
• Rotate Array *
• First Missing Positive
• Integer to Roman

DP

• Climbing Stairs
• Decode Ways
• Combination Sum
• Pow X N
• Generate Parentheses
• Valid Parentheses *
• Nuts In An Oasis *
• String Reduction **
• Egg Testing *
• Stone Piles Game Theory ***

Bit and Bytes

• Add Binary
• Plus One
• Multiply Strings
• Gray Code *
• Palindrome Number

Linked List

• Add Two Numbers

Sort

• Merge K Sorted Lists * Heap
• Merge Sorted Array
• Sort Colors *

String

• Anagrams
• ZigZag Conversion
• Valid Number
• Longest Palindromic Substring ** DP
• Longest Increasing Subsequence ** DP
• Longest Common Subsequence * DP
• Edit Distance *
• Regular Expression Matching

Tree

• Binary Tree Inorder Traversal *
• Balanced Binary Tree *
• Validate Binary Search Tree
• Convert Sorted Array to Binary Search Tree
• Binary Tree Level Order Traversal *
• Binary_Tree_Level_Order_Traversal_II
• Construct Binary Tree from Inorder and Postorder Traversal *
• Construct Binary Tree from Preorder and Inorder Traversal *
• Flatten Binary Tree to Linked List
• Convert Sorted List to Binary Search Tree *
• Binary Tree Maximum Path Sum * DP
• Maximum Depth of Binary Tree
• Minimum Depth of Binary Tree
• Recover Binary Search Tree *

Matrix

• Maximal Rectangle **

Simulation

• Valid Sudoku
• Count and Say
• Zombie March

Combinatorics

• Next Permutation *
• Permutations
• Permutation Sequence

Numerical

• Sqrt X

Divide and Conquer, Binary Search

• Scramble String **
• Search in Rotated Sorted Array **
• Search in Rotated Sorted Array II **
• Insert Interval
• Median of Two Sorted Arrays ***

Stack

• Simplify Path *

Search

• Word Search **