Giters

SteveHu20 / Leetcode-retag

重新分类 Leetcode 高频题

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Leetcode-retag

重新分类 Leetcode 高频题 2021 版

  • 题目按照面试频率降序排列
  • 增加难度分类，适合从简单开始学习
  • 增加细分类别，例如单调栈，前缀树等，一道题目可能会有多个类别

目录

𐀴 链表

单链表：

简单：
中等
困难

双链表：

简单：
中级
困难

𐀴 树

遍历

简单
中等

构造

简单
中等
困难

路径 | 深度 | 翻转

简单
中等
困难

二叉搜索树

简单
中等
困难

字典树

简单
中等
困难

线段树

中等
困难

𐀴 栈

基础

简单
中等
困难

单调栈

简单
中等
困难

𐀴 堆

基础

简单
中等
困难

𐀴 二分查找

简单
中等
困难

𐀴 位运算

简单
中等

𐀴 双指针与滑动窗口

简单
中等
困难

𐀴 矩阵

简单
中等

𐀴 动态规划

一维

简单
中等
困难

二维

中等
困难

𐀴 图论

DFS

中等
困难

BFS

简单
中等
困难

Dijkstra

拓扑排序

中等
困难

𐀴 并查集

中等
困难

𐀴 设计

简单
中等
困难

𐀴 贪心

中等

𐀴 回溯

中等
困难

𐀴 克隆

中等

𐀴 数学

简单
中等
困难

𐀴 极大极小化

简单
中等

𐀴 几何

简单
中等
困难

数组：

  1. Sort an Array (Quick Sort and Merge Sort) https://leetcode.com/problems/sort-an-array/

  2. Sort Colors https://leetcode.com/problems/sort-colors/

  3. Remove Duplicates from Sorted Array https://leetcode.com/problems/re ... -from-sorted-array/

  4. Remove Duplicates from Sorted Array II https://leetcode.com/problems/re ... om-sorted-array-ii/

  5. Merge Sorted Array https://leetcode.com/problems/merge-sorted-array/

  6. Move Zeroes https://leetcode.com/problems/move-zeroes/

  7. Kth Largest Element in an Array https://leetcode.com/problems/kth-largest-element-in-an-array/

  8. Top K Frequent Elements https://leetcode.com/problems/top-k-frequent-elements/

  9. Intersection of Two Arrays https://leetcode.com/problems/intersection-of-two-arrays/

  10. Intersection of Two Arrays II https://leetcode.com/problems/intersection-of-two-arrays-ii/

  11. Longest Mountain in Array https://leetcode.com/problems/longest-mountain-in-array/

  12. Trapping Rain Water https://leetcode.com/problems/trapping-rain-water/

  13. Multiply Strings https://leetcode.com/problems/multiply-strings/

  14. Pancake Sorting https://leetcode.com/problems/pancake-sorting/

Lint-31. Partition Array https://www.lintcode.com/problem/partition-array/description

Lint-625. Partition Array II https://www.lintcode.com/problem/partition-array-ii/description

Lint-143. Sort Color II https://www.lintcode.com/problem/sort-colors-ii/description

Lint-461. Kth Smallest Numbers in Unsorted Array https://www.lintcode.com/problem ... d-array/description

Lint-544. Top k Largest Numbers https://www.lintcode.com/problem ... numbers/description

链表：

  1. Merge Two Sorted Lists https://leetcode.com/problems/merge-two-sorted-lists/

  2. Partition List https://leetcode.com/problems/partition-list/

  3. Linked List Cycle https://leetcode.com/problems/linked-list-cycle/

  4. Intersection of Two Linked Lists https://leetcode.com/problems/intersection-of-two-linked-lists/

  5. Palindrome Linked List https://leetcode.com/problems/palindrome-linked-list/

  6. Odd Even Linked List https://leetcode.com/problems/odd-even-linked-list/

  7. Linked List Cycle II https://leetcode.com/problems/linked-list-cycle-ii/

  8. Find the Duplicate Number https://leetcode.com/problems/find-the-duplicate-number/

  9. Middle of the Linked List https://leetcode.com/problems/middle-of-the-linked-list/

区间：

Lint-391. Number of Airplanes in the Sky https://www.lintcode.com/problem ... the-sky/description

  1. Merge Intervals https://leetcode.com/problems/merge-intervals/

  2. Insert Interval https://leetcode.com/problems/insert-interval/

  3. Meeting Rooms https://leetcode.com/problems/meeting-rooms/

  4. Meeting Rooms II https://leetcode.com/problems/meeting-rooms-ii/

  5. Interval List Intersections https://leetcode.com/problems/interval-list-intersections/

回文串：

  1. Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/

  2. Reverse Vowels of a String https://leetcode.com/problems/reverse-vowels-of-a-string/

  3. Valid Palindrome II https://leetcode.com/problems/valid-palindrome-ii/

  4. Valid Palindrome https://leetcode.com/problems/valid-palindrome/

滑动窗口：

  1. Longest Substring Without Repeating Characters https://leetcode.com/problems/lo ... peating-characters/

  2. Container With Most Water https://leetcode.com/problems/container-with-most-water/

  3. Minimum Window Substring https://leetcode.com/problems/minimum-window-substring/

  4. Minimum Size Subarray Sum https://leetcode.com/problems/minimum-size-subarray-sum/

  5. Sliding Window Maximum https://leetcode.com/problems/sliding-window-maximum/

  6. Subarray Product Less Than K https://leetcode.com/problems/subarray-product-less-than-k/

  7. Longest Substring with At Least K Repeating Characters https://leetcode.com/problems/lo ... peating-characters/

  8. Sliding Window Median https://leetcode.com/problems/sliding-window-median/

  9. Permutation in String https://leetcode.com/problems/permutation-in-string/

  10. Minimum Window Subsequence https://leetcode.com/problems/minimum-window-subsequence/

Lint-604. Window Sum https://www.lintcode.com/problem/window-sum/description

流：

  1. Find Median from Data Stream https://leetcode.com/problems/find-median-from-data-stream/

  2. Moving Average from Data Stream https://leetcode.com/problems/moving-average-from-data-stream/

  3. Data Stream as Disjoint Intervals https://leetcode.com/problems/data-stream-as-disjoint-intervals/

  4. Kth Largest Element in a Stream https://leetcode.com/problems/kth-largest-element-in-a-stream/

前项和：

  1. Maximum Subarray https://leetcode.com/problems/maximum-subarray/

  2. Product of Array Except Self https://leetcode.com/problems/product-of-array-except-self/

  3. Range Sum Query - Immutable https://leetcode.com/problems/range-sum-query-immutable/

  4. Maximum Size Subarray Sum Equals k https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/

  5. Random Pick with Weight https://leetcode.com/problems/random-pick-with-weight/

  6. Subarray Sum Equals K https://leetcode.com/problems/subarray-sum-equals-k/

和差问题：

  1. Two Sum https://leetcode.com/problems/two-sum/

  2. 3Sum https://leetcode.com/problems/3sum/

  3. 4Sum https://leetcode.com/problems/4sum/

Lint-382. Triangle Count https://www.lintcode.com/problem/triangle-count/description

  1. Two Sum II - Input array is sorted https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

  2. Two Sum III - Data structure design https://leetcode.com/problems/two-sum-iii-data-structure-design/

  3. Two Sum IV - Input is a BST https://leetcode.com/problems/two-sum-iv-input-is-a-bst/

  4. Two Sum Less Than K https://leetcode.com/problems/two-sum-less-than-k/

  5. 3Sum Smaller https://leetcode.com/problems/3sum-smaller/

Lint-57. 3Sum Closest https://www.lintcode.com/problem/3sum-closest/description

Lint-443. Two Sum - Greater than target https://www.lintcode.com/problem ... -target/description

Lint-533. Two Sum - Closet to target https://www.lintcode.com/problem ... -target/description

Lint-587. Two Sum - Unique pairs https://www.lintcode.com/problem/two-sum-unique-pairs/description

Lint-609. Two Sum - Less than or equals to target https://www.lintcode.com/problem ... -target/description

Lint-610. Two Sum - Difference equals to target https://www.lintcode.com/problem ... rget/my-submissions

About

重新分类 Leetcode 高频题