zoukankan      html  css  js  c++  java
  • leetcode 题型 数据结构 解法 分类总结

    第2章  线性表
    	2.1 数组
    		2.1.1 Remove Duplicates from Sorted Array
    		2.1.2 Remove Duplicates from Sorted Array II
    		2.1.3 Search in Rotated Sorted Array
    		2.1.4 Search in Rotated Sorted Array II
    		2.1.5 Median of Two Sorted Arrays
    		2.1.6 Longest Consecutive Sequence
    		2.1.7 Two Sum
    		2.1.8 3Sum
    		2.1.9 3Sum Closest
    		2.1.10 4Sum
    		2.1.11 Remove Element
    		2.1.12 Next Permutation
    		2.1.13 Permutation Sequence
    		2.1.14 Valid Sudoku
    		2.1.15 Trapping Rain Water
    		2.1.16 Rotate Image
    		2.1.17 Plus One
    		2.1.18 Climbing Stairs
    		2.1.19 Gray Code
    		2.1.20 Set Matrix Zeroes
    		2.1.21 Gas Station
    		2.1.22 Candy
    		2.1.23 Single Number
    		2.1.24 Single Number II
    	2.2 单链表
    		2.2.1 Add Two Numbers
    		2.2.2 Reverse Linked List II
    		2.2.3 Partition List
    		2.2.4 Remove Duplicates from Sorted List
    		2.2.5 Remove Duplicates from Sorted List II
    		2.2.6 Rotate List
    		2.2.7 Remove Nth Node From End of List
    		2.2.8 Swap Nodes in Pairs
    		2.2.9 Reverse Nodes in k-Group
    		2.2.10 Copy List with Random Pointer
    		2.2.11 Linked List Cycle
    		2.2.12 Linked List Cycle II
    		2.2.13 Reorder List
    		2.2.14 LRU Cache
    第3章  字符串
    	3.1 Valid Palindrome
    	3.2 Implement strStr()
    	3.3 String to Integer (atoi)
    	3.4 Add Binary
    	3.5 Longest Palindromic Substring
    	3.6 Regular Expression Matching
    	3.7 Wildcard Matching
    	3.8 Longest Common Prefix
    	3.9 Valid Number
    	3.10 Integer to Roman
    	3.11 Roman to Integer
    	3.12 Count and Say
    	3.13 Anagrams
    	3.14 Simplify Path
    	3.15 Length of Last Word
    第4章  栈和队列
    	4.1 栈
    		4.1.1 Valid Parentheses
    		4.1.2 Longest Valid Parentheses
    		4.1.3 Largest Rectangle in Histogram
    		4.1.4 Evaluate Reverse Polish Notation
    	4.2 队列
    第5章  树
    	5.1 二叉树的遍历
    		5.1.1 Binary Tree Preorder Traversal
    		5.1.2 Binary Tree Inorder Traversal
    		5.1.3 Binary Tree Postorder Traversal
    		5.1.4 Binary Tree Level Order Traversal
    		5.1.5 Binary Tree Level Order Traversal II
    		5.1.6 Binary Tree Zigzag Level Order Traversal
    		5.1.7 Recover Binary Search Tree
    		5.1.8 Same Tree
    		5.1.9 Symmetric Tree
    		5.1.10 Balanced Binary Tree
    		5.1.11 Flatten Binary Tree to Linked List
    		5.1.12 Populating Next Right Pointers in Each Node II
    	5.2 二叉树的构建
    		5.2.1 Construct Binary Tree from Preorder and Inorder Traversal
    		5.2.2 Construct Binary Tree from Inorder and Postorder Traversal
    	5.3 二叉查找树
    		5.3.1 Unique Binary Search Trees
    		5.3.2 Unique Binary Search Trees II
    		5.3.3 Validate Binary Search Tree
    		5.3.4 Convert Sorted Array to Binary Search Tree
    		5.3.5 Convert Sorted List to Binary Search Tree
    	5.4 二叉树的递归
    		5.4.1 Minimum Depth of Binary Tree
    		5.4.2 Maximum Depth of Binary Tree
    		5.4.3 Path Sum
    		5.4.4 Path Sum II
    		5.4.5 Binary Tree Maximum Path Sum
    		5.4.6 Populating Next Right Pointers in Each Node
    		5.4.7 Sum Root to Leaf Numbers
    第6章  排序
    	6.1 Merge Sorted Array
    	6.2 Merge Two Sorted Lists
    	6.3 Merge k Sorted Lists
    	6.4 Insertion Sort List
    	6.5 Sort List
    	6.6 First Missing Positive
    	6.7 Sort Colors
    第7章  查找
    	7.1 Search for a Range
    	7.2 Search Insert Position
    	7.3 Search a 2D Matrix
    第8章  暴力枚举法
    	8.1 Subsets
    	8.2 Subsets II
    	8.3 Permutations
    	8.4 Permutations II
    	8.5 Combinations
    	8.6 Letter Combinations of a Phone Number
    第9章  广度优先搜索
    	9.1 Word Ladder
    	9.2 Word Ladder II
    	9.3 Surrounded Regions
    第10章  深度优先搜索
    	10.1 Palindrome Partitioning
    	10.2 Unique Paths
    	10.3 Unique Paths II
    	10.4 N-Queens
    	10.5 N-Queens II
    	10.6 Restore IP Addresses
    	10.7 Combination Sum
    	10.8 Combination Sum II
    	10.9 Generate Parentheses
    	10.10 Sudoku Solver
    	10.11 Word Search
    第11章  分治法
    	11.1 Pow(x,n)
    	11.2 Sqrt(x)
    第12章  贪心法
    	12.1 Jump Game
    	12.2 Jump Game II
    	12.3 Best Time to Buy and Sell Stock
    	12.4 Best Time to Buy and Sell Stock II
    	12.5 Longest Substring Without Repeating Characters
    	12.6 Container With Most Water
    第13章  动态规划
    	13.1 Triangle
    	13.2 Maximum Subarray
    	13.3 Palindrome Partitioning II
    	13.4 Maximal Rectangle
    	13.5 Best Time to Buy and Sell Stock III
    	13.6 Interleaving String
    	13.7 Scramble String
    	13.8 Minimum Path Sum
    	13.9 Edit Distance
    	13.10 Decode Ways
    	13.11 Distinct Subsequences
    	13.12 Word Break
    	13.13 Word Break II
    第14章  图
    	14.1 Clone Graph
    第15章  细节实现题
    	15.1 Reverse Integer
    	15.2 Palindrome Number
    	15.3 Insert Interval
    	15.4 Merge Intervals
    	15.5 Minimum Window Substring
    	15.6 Multiply Strings
    	15.7 Substring with Concatenation of All Words
    	15.8 Pascal's Triangle
    	15.9 Pascal's Triangle II
    	15.10 Spiral Matrix
    	15.11 Spiral Matrix II
    	15.12 ZigZag Conversion
    	15.13 Divide Two Integers
    	15.14 Text Justification
    	15.15 Max Points on a Line
    

查看全文
  • 相关阅读:
    PAT (Basic Level) Practice 1020 月饼 (25分)
    PAT (Basic Level) Practice 1019 数字黑洞 (20分) (string、int转换+sort排序)
    PAT (Basic Level) Practice 1018 锤子剪刀布 (20分) (三个数比大小)
    PAT (Basic Level) Practice 1017 A除以B (20分) (大数除法+大神简洁20行代码)
    PAT (Basic Level) Practice 1016 部分A+B (15分)
    PAT (Basic Level) Practice 1015 德才论 (25分) (大量IO的节省时间)
    PAT (Basic Level) Practice 1014 福尔摩斯的约会 (20分) (string的find函数中没查找到返回s.npos)
    PAT (Basic Level) Practice (中文) 1013 数素数 (20分)
    XSY1762
    XSY1602
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10834419.html
  • Copyright © 2011-2022 走看看