leetcode的题解专栏多如牛毛,但很少有系统的全面的专栏。在专栏里,按照如下的分类方式进行刷题,从暴力解->优化解->最优解三个层次来分析题目,希望能够帮助到找工作的你。
数组
- 001. 两数之和 Two Sum
- 015. 三数之和 3Sum
- 016. 最接近的三数之和. 3Sum Closest
- 018. 四数之和 4Sum
- 026. 删除有序数组中的重复项 Remove Duplicates from Sorted Array
- 027. 移除元素 Remove Element
- 031. 下一个排列 Next Permutation
- 036. 有效的数独 Valid Sudoku
- 042. 接雨水 Trapping Rain Water
- 048. 旋转图像 Rotate Image
- 060. 排列序列 Permutation Sequence
- 066. 加一Plus One
- 070. 爬楼梯 Climbing Stairs
- 073. 矩阵置零 Set Matrix Zeroes
- 080. 删除有序数组中的重复项 II Remove Duplicates from Sorted Array II
- 089. 格雷编码 Gray Code
- 128. 最长连续序列 Longest Consecutive Sequence
- 134. 加油站 Gas Station
- 135. 分发糖果 Candy
- [Single Number]
- [Single Number II]
链表
- 002. 两数相加 Add Two Numbers
- 019. 删除链表的倒数第 N 个结点 Remove Nth Node From End of List
- 024. 两两交换链表中的节点 Swap Nodes in Pairs
- 025. K 个一组翻转链表 Reverse Nodes in k-Group
- 061. 旋转链表 Rotate List
- 082. 删除排序链表中的重复元素 II Remove Duplicates from Sorted List II
- 083. 删除排序链表中的重复元素 Remove Duplicates from Sorted List
- 086. 分隔链表 Partition List
- 138. 复制带随机指针的链表 Copy List with Random Pointer
- 141. 环形链表 Linked List Cycle
- 142. 环形链表 II Linked List Cycle II
- 143. 重排链表 Reorder List
- 146. LRU 缓存 LRU Cache
- 206. 反转链表 Reverse Linked List II
字符串
- 003. 无重复字符的最长子串 Longest Substring Without Repeating Characters
- 005. 最长回文子串 Longest Palindromic Substring
- 008. 字符串转换整数 (atoi) String to Integer (atoi)
- 010. 正则表达式匹配 Regular Expression Matching
- 012. 整数转罗马数字 Integer to Roman
- 013. 罗马数字转整数 Roman to Integer
- 014. 最长公共前缀 Longest Common Prefix
- 038. 外观数列 Count and Say
- 044. 通配符匹配 Wildcard Matching
- 058. 最后一个单词的长度 Length of Last Word
- 065. 有效数字 Valid Number
- [067. 二进制求和 Add Binary ]
- 071. 简化路径 Simplify Path
- 125. 验证回文串 Valid Palindrome
- 242. 有效的字母异位词 Anagrams
排序查找
- 004. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
- 033. 搜索旋转排序数组 Search in Rotated Sorted Array
- 081. 搜索旋转排序数组 II Search in Rotated Sorted Array II
- 704. 二分查找 Binary Search
[Merge Sorted Array]
[Merge Two Sorted Lists]
[Merge k Sorted Lists]
[Insertion Sort List]
[Sort List]
[First Missing Positive]
[Sort Colors]
[Search for a Range ]
[Search Insert Position ]
[Search a 2D Matrix]
栈队列
- 020. 有效的括号 Valid Parentheses
- 032. 最长有效括号 Longest Valid Parentheses
- 084. 柱状图中最大的矩形 Largest Rectangle in Histogram
- 150. 逆波兰表达式求值 Evaluate Reverse Polish Notation
二叉树
[Binary Tree Preorder Traversal]
[Binary Tree Inorder Traversal]
[Binary Tree Postorder Traversal]
[Binary Tree Level Order Traversal]
[Binary Tree Level Order Traversal II]
[Binary Tree Zigzag Level Order Traversal Recover Binary Search Tree]
[Same Tree]
[Symmetric Tree]
[Balanced Binary Tree]
[Flatten Binary Tree to Linked List]
[Populating Next Right Pointers in Each Node II]
[Construct Binary Tree from Preorder and Inorder Traversal]
[Construct Binary Tree from Inorder and Postorder Traversal]
[Unique Binary Search Trees]
[Unique Binary Search Trees II]
[Validate Binary Search Tree]
[Convert Sorted Array to Binary Search Tree]
[Convert Sorted List to Binary Search Tree]
[Minimum Depth of Binary Tree]
[Maximum Depth of Binary Tree]
[Path Sum]
[Path Sum II]
[Binary Tree Maximum Path Sum]
[Populating Next Right Pointers in Each Node]
[Sum Root to Leaf Numbers]
回溯
[Word Ladder ]
[Word Ladder II ]
[Surrounded Regions ]
[Palindrome Partitioning]
[Unique Paths]
[Unique Paths II]
[N-Queens]
[N-Queens II]
[Restore IP Addresses]
[Combination Sum]
[Combination Sum II]
[Generate Parentheses]
[Sudoku Solver]
[Word Search]
[Subsets]
[Subsets II]
[Permutations]
[Permutations II]
[Combinations]
[Letter Combinations of a Phone Number]
动态规划
[Triangle]
[Maximum Subarray]
[Palindrome Partitioning II]
[Maximal Rectangle]
[Best Time to Buy and Sell Stock III]
[Interleaving String]
[Scramble String]
[Minimum Path Sum]
[Edit Distance]
[Decode Ways Distinct Subsequences]
[Word Break]
[Word Break II]
[Jump Game]
[Jump Game II]
[Best Time to Buy and Sell Stock]
[Best Time to Buy and Sell Stock II]
[Longest Substring Without Repeating Characters]
[Container With Most Water]
模拟
[Reverse Integer]
[Palindrome Number]
[Insert Interval]
[Merge Intervals]
[Minimum Window Substring Multiply Strings]
[Substring with Concatenation of All Words]
[Pascal’s Triangle]
[Pascal’s Triangle II Spiral Matrix]
[Spiral Matrix II]
[ZigZag Conversion]
[Divide Two Integers]
[Text Justification]
[Max Points on a Line]