LeetCode

对做过的题目进行粗略的划分。紫色是top100。

树:

LeetCode94:Binary Tree Inorder Traversal

LeetCode144:Binary Tree Preorder Traversal

LeetCode145:Binary Tree Postorder Traversal

LeetCode96:Unique Binary Search Trees

LeetCode98:Validate Binary Search Tree

LeetCode100:Same 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

LeetCode107:Binary Tree Level Order Traversal II

LeetCode108:Convert Sorted Array to Binary Search Tree

LeetCode109:Convert Sorted List to Binary Search Tree

LeetCode110:Balanced Binary Tree

LeetCode111:Minimum Depth of Binary Tree

LeetCode112:Path Sum

LeetCode114:Flatten Binary Tree to Linked List

LeetCode124:Binary Tree Maximum Path Sum

LeetCode199:Binary Tree Right Side View

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

LeetCode257:Binary Tree Paths

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

DFS:

LeetCode200:Number of Islands

LeetCode301:Remove Invalid Parentheses

图:

LeetCode207:Course Schedule

回溯:

LeetCode17:Letter Combinations of a Phone Number

LeetCode22:Generate Parentheses

LeetCode39:Combination Sum(回溯)

LeetCode40:Combination Sum II(回溯)

LeetCode46:Permutations

LeetCode78:Subsets(回溯)

LeetCode79:Word Search

LeetCode216:Combination Sum III(回溯)
 

动态规划:

LeetCode5:Longest Palindromic Substring

LeetCode10:Regular Expression Matching

LeetCode32:Longest Valid Parentheses

LeetCode53:Maximum Subarray

LeetCode62: Unique Paths

LeetCode63: Unique Paths II

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

LeetCode264:Ugly Number II

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

LeetCode581:Shortest Unsorted Continuous Subarray

LeetCode647:Palindromic Substrings

双指针:

LeetCode3:Longest Substring Without Repeating Characters

LeetCode42:Trapping Rain Water

LeetCode76:Minimum Window Substring

栈:

LeetCode20:Valid Parentheses

LeetCode32:Longest Valid Parentheses

LeetCode84:Largest Rectangle in Histogram

LeetCode85:Maximal Rectangle

LeetCode155:Min Stack

LeetCode225:Implement Stack using Queues

LeetCode232:Implement Queue using Stacks

LeetCode394:Decode String

LeetCode921:Minimum Add to Make Parentheses Valid

位运算:

LeetCode29:Divide Two Integers

LeetCode136:Single Number

LeetCode137:Single Number II

LeetCode260:Single Number III

LeetCode461:Hamming Distance

二分法:

LeetCode33:Search in Rotated Sorted Array(二分法)

LeetCode34:Find First and Last Position of Element in Sorted Array(二分法)

LeetCode35:Search Insert Position(二分法)

LeetCode69:Sqrt(x)(二分法)

LeetCode74:Search a 2D Matrix

LeetCode81:Search in Rotated Sorted Array II

LeetCode153:Find Minimum in Rotated Sorted Array

LeetCode154:Find Minimum in Rotated Sorted Array II

LeetCode240:Search a 2D Matrix II

LeetCode278:First Bad Version(二分法)

LeetCode287:Find the Duplicate Number

LeetCode300:Longest Increasing Subsequence

math:

LeetCode7:Reverse Integer

LeetCode9:Palindrome Number

LeetCode263:Ugly Number

堆:

LeetCode347:Top K Frequent Elements

hash table:

LeetCode01:two Sum

LeetCode3:Longest Substring Without Repeating Characters

LeetCode49:Group Anagrams

LeetCode76:Minimum Window Substring

LeetCode128:Longest Consecutive Sequence

LeetCode146:LRU Cache

LeetCode159:Longest Substring with At Most Two Distinct Characters

LeetCode202:Happy Number

LeetCode205:Isomorphic Strings

LeetCode242:Valid Anagram

LeetCode340:Longest Substring with At Most K Distinct Characters

LeetCode438:Find All Anagrams in a String

LeetCode560:Subarray Sum Equals K

LeetCode771:Jewels and Stones

贪心算法:

LeetCode55:Jump Game

LeetCode45:Jump Game II

LeetCode122:Best Time to Buy and Sell Stock II

LeetCode134:Gas Station

LeetCode135:Candy

LeetCode406:Queue Reconstruction by Height

LeetCode621:Task Scheduler

数组:

LeetCode4:Median of Two Sorted Arrays

LeetCode11:Container With Most Water

LeetCode15:3Sum

LeetCode16:3Sum Closest

LeetCode18:4Sum

LeetCode26:Remove Duplicates from Sorted Array

LeetCode27:Remove Element

LeetCode31:Next Permutation

LeetCode48:Rotate Image

LeetCode54:Spiral Matrix

LeetCode56:Merge Intervals

LeetCode59:Spiral Matrix II

LeetCode75:Sort Colors

LeetCode80:Remove Duplicates from Sorted Array II

LeetCode88:Merge Sorted Array

LeetCode167:Two Sum II - Input array is sorted

LeetCode169:Majority Element

LeetCode189:Rotate Array

LeetCode204:Count Primes

LeetCode215:Kth Largest Element in an Array

LeetCode217:Contains Duplicate

LeetCode219:Contains Duplicate II

LeetCode223:Rectangle Area

LeetCode229:Majority Element II

LeetCode238:Product of Array Except Self

LeetCode239:Sliding Window Maximum

LeetCode253:Meeting Rooms II

LeetCode268:Missing Number(多种方法)

LeetCode283:Move Zeroes

LeetCode287:Find the Duplicate Number

LeetCode349:Intersection of Two Arrays(多种方法)

LeetCode350:Intersection of Two Arrays II(优化)

LeetCode377:Combination Sum IV(动态规划)

LeetCode414. Third Maximum Number

LeetCode442:Find All Duplicates in an Array

LeetCode448:Find All Numbers Disappeared in an Array

LeetCode581:Shortest Unsorted Continuous Subarray

LeetCode611:Valid Triangle Number

LeetCode836:Rectangle Overlap

字符串:

LeetCode13:Roman to Integer

LeetCode14:Longest Common Prefix

LeetCode28:Implement strStr()

LeetCode38:Count and Say

LeetCode58:Length of Last Word

LeetCode67:Add Binary

LeetCode125:Valid Palindrome

LeetCode344:Reverse String

链表:

LeetCode2:Add Two Numbers

LeetCode19: Remove Nth Node From End of List

LeetCode21: Merge Two Sorted Lists

LeetCode23:Merge k Sorted Lists

LeetCode82:Remove Duplicates from Sorted List II

LeetCode83:Remove Duplicates from Sorted List

LeetCode141:Linked List Cycle

LeetCode142:Linked List Cycle II

LeetCode146:LRU Cache

LeetCode148:Sort List

LeetCode160:Intersection of Two Linked Lists

LeetCode203:Remove Linked List Elements

LeetCode206:Reverse Linked List

LeetCode234:Palindrome Linked List

LeetCode237:Delete Node in a Linked List

LeetCode876:Middle of the Linked List

 

 

 

 

 

 

 

 

你可能感兴趣的:(LeetCode)