LeetCode-top100

LeetCode-top100

原文链接：https://blog.csdn.net/mengmengdajuanjuan/article/details/86351580

树：
LeetCode94：Binary Tree Inorder Traversal

LeetCode96：Unique Binary Search Trees

LeetCode98：Validate Binary Search Tree

LeetCode101：Symmetric Tree

LeetCode102：Binary Tree Level Order Traversal

LeetCode104：Maximum Depth of Binary Tree

LeetCode105：Construct Binary Tree from Preorder and Inorder Traversal

LeetCode114：Flatten Binary Tree to Linked List

LeetCode124：Binary Tree Maximum Path Sum

LeetCode208：Implement Trie (Prefix Tree)

LeetCode226：Invert Binary Tree

LeetCode235：Lowest Common Ancestor of a Binary Search Tree

LeetCode236：Lowest Common Ancestor of a Binary Tree

LeetCode297：Serialize and Deserialize Binary Tree

LeetCode437：Path Sum III

LeetCode538：Convert BST to Greater Tree

LeetCode543：Diameter of Binary Tree

LeetCode572：Subtree of Another Tree

LeetCode617：Merge Two Binary Trees

回溯：
LeetCode17：Letter Combinations of a Phone Number

LeetCode22：Generate Parentheses

LeetCode39：Combination Sum(回溯)

LeetCode46：Permutations

LeetCode78：Subsets(回溯)

LeetCode79：Word Search

动态规划：
LeetCode5：Longest Palindromic Substring

LeetCode10：Regular Expression Matching

LeetCode32：Longest Valid Parentheses

LeetCode53：Maximum Subarray

LeetCode62： Unique Paths

LeetCode64：Minimum Path Sum

LeetCode70：Climbing Stairs

LeetCode72：Edit Distance

LintCode77：Longest Common Subsequence

LintCode79：Longest Common Substring

LeetCode96：Unique Binary Search Trees

LeetCode121：Best Time to Buy and Sell Stock

LeetCode139：Word Break

LeetCode152：Maximum Product Subarray

LeetCode198：House Robber

LeetCode221：Maximal Square

LeetCode279：Perfect Squares

LeetCode300：Longest Increasing Subsequence

LeetCode309：Best Time to Buy and Sell Stock with Cooldown

LeetCode312：Burst Balloons

LeetCode322：Coin Change

LeetCode337：House Robber III

LeetCode338：Counting Bits

LeetCode416：Partition Equal Subset Sum

LeetCode494：Target Sum

LeetCode647：Palindromic Substrings

数组：
LeetCode4：Median of Two Sorted Arrays

LeetCode11：Container With Most Water

LeetCode15：3Sum

LeetCode31：Next Permutation

LeetCode48：Rotate Image

LeetCode56：Merge Intervals

LeetCode75：Sort Colors

LeetCode169：Majority Element

LeetCode215：Kth Largest Element in an Array

LeetCode238：Product of Array Except Self

LeetCode239：Sliding Window Maximum

LeetCode253：Meeting Rooms II

LeetCode283：Move Zeroes

LeetCode287：Find the Duplicate Number

LeetCode448：Find All Numbers Disappeared in an Array

LeetCode581：Shortest Unsorted Continuous Subarray

链表：
LeetCode2：Add Two Numbers

LeetCode19: Remove Nth Node From End of List

LeetCode21: Merge Two Sorted Lists

LeetCode23：Merge k Sorted Lists

LeetCode141：Linked List Cycle

LeetCode142：Linked List Cycle II

LeetCode146：LRU Cache

LeetCode148：Sort List

LeetCode160：Intersection of Two Linked Lists

LeetCode206：Reverse Linked List

LeetCode234：Palindrome Linked List

双指针 + hash table：
LeetCode3：Longest Substring Without Repeating Characters

LeetCode76：Minimum Window Substring

LeetCode438：Find All Anagrams in a String

双指针：
LeetCode42：Trapping Rain Water

栈：
LeetCode20：Valid Parentheses

LeetCode32：Longest Valid Parentheses

LeetCode84：Largest Rectangle in Histogram

LeetCode85：Maximal Rectangle

LeetCode155：Min Stack

LeetCode394：Decode String

位运算：
LeetCode136：Single Number

LeetCode461：Hamming Distance

二分法：
LeetCode33：Search in Rotated Sorted Array

LeetCode34：Find First and Last Position of Element in Sorted Array

LeetCode240：Search a 2D Matrix II

LeetCode300：Longest Increasing Subsequence

堆：
LeetCode23：Merge k Sorted Lists

LeetCode253：Meeting Rooms II

LeetCode347：Top K Frequent Elements

hash table:
LeetCode01：two Sum

LeetCode49：Group Anagrams

LeetCode128：Longest Consecutive Sequence

LeetCode560：Subarray Sum Equals K

LeetCode771：Jewels and Stones

贪心算法：
LeetCode55：Jump Game

LeetCode406：Queue Reconstruction by Height

LeetCode621：Task Scheduler

DFS:
LeetCode200：Number of Islands

LeetCode301：Remove Invalid Parentheses

图：
LeetCode207：Course Schedule

字符串：
LeetCode28：Implement strStr()

LeetCode67：Add Binary