Leetcode难度表及解题汇总

参考网上一份题目难度表,以及本人的解题。

Id Question Difficulty Frequency Data Structures Algorithms Blog Comment
1 Two Sum 2 5 array+set sort+2ptr
2 Add Two Numbers 3 4 linkedlist math+2ptr Leetcode解题-链表(2.2.1)AddTwoNumbers
3 Longest Substring Without Repeating Characters 3 2 string+hashtable 2ptr
4 Median of Two Sorted Arrays 5 3 array binary search
5 Longest Palindromic Substring 4 2 string
6 ZigZag Conversion 3 1 string
7 Reverse Integer 2 3 math
8 String to Integer (atoi) 2 5 string math
9 Palindrome Number 2 2 math
10 Regular Expression Matching 5 3 string recursion+dp
11 Container With Most Water 3 2 array 2ptr
12 Integer to Roman 3 4 math
13 Roman to Integer 2 4 math
14 Longest Common Prefix 2 1 string
15 3Sum 3 5 array 2ptr
16 3Sum Closest 3 1 array 2ptr
17 Letter Combinations of a Phone Number 3 3 string dfs
18 4Sum 3 2 array
19 Remove Nth Node From End of List 2 3 linkedlist 2ptr
20 Valid Parentheses 2 5 string stack
21 Merge Two Sorted Lists 2 5 linkedlist sort+2ptr+merge
22 Generate Parentheses 3 4 string dfs
23 Merge k Sorted Lists 3 4 linkedlist+heap sort+2ptr+merge
24 Swap Nodes in Pairs 2 4 linkedlist
25 Reverse Nodes in k-Group 4 2 linkedlist recursion+2ptr
26 Remove Duplicates from Sorted Array 1 3 array 2ptr
27 Remove Element 1 4 array 2ptr
28 Implement strStr() 4 5 string 2ptr+KMP+rolling hash
29 Divide Two Integers 4 3 binary search+math
30 Substring with Concatenation of All Words 3 1 string 2ptr
31 Next Permutation 5 2 array permutation
32 Longest Valid Parentheses 4 1 string dp
33 Search in Rotated Sorted Array 4 3 array binary search
34 Search for a Range 4 3 array binary search
35 Search Insert Position 2 2 array
36 Valid Sudoku 2 2 array
37 Sudoku Solver 4 2 array dfs
38 Count and Say 2 2 string 2ptr
39 Combination Sum 3 3 array combination
40 Combination Sum II 4 2 array combination
41 First Missing Positive 5 2 array sort
42 Trapping Rain Water 4 2 array 2ptr+stack
43 Multiply Strings 4 3 string 2ptr+math
44 Wildcard Matching 5 3 string recursion+dp+greedy
45 Jump Game II 4 2 array
46 Permutations 3 4 array permutation
47 Permutations II 4 2 array
48 Rotate Image 4 2 array
49 Anagrams 3 4 string+hashtable
50 Pow(x, n) 3 5 binary search+math
51 N-Queens 4 3 array dfs
52 N-Queens II 4 3 array dfs
53 Maximum Subarray 3 3 array dp
54 Spiral Matrix 4 2 array
55 Jump Game 3 2 array
56 Merge Intervals 4 5 array+linkedlist+red-black tree sort+merge
57 Insert Interval 4 5 array+linkedlist+red-black tree sort+merge
58 Length of Last Word 1 1 string
59 Spiral Matrix II 3 2 array
60 Permutation Sequence 5 1 permutation+math
61 Rotate List 3 2 linkedlist 2ptr Leetcode解题-链表(2.2.6)RotateList
62 Unique Paths 2 3 array dp
63 Unique Paths II 3 3 array dp
64 Minimum Path Sum 3 3 array math
65 Valid Number 2 5 string math
66 Plus One 1 2 array math
67 Add Binary 2 4 string 2ptr+math
68 Text Justification 4 2 string
69 Sqrt(x) 4 4 binary search
70 Climbing Stairs 2 5 dp
71 Simplify Path 3 1 string stack
72 Edit Distance 4 3 string dp
73 Set Matrix Zeroes 3 5 array
74 Search a 2D Matrix 3 3 array binary search
75 Sort Colors 4 2 array sort+2ptr
76 Minimum Window Substring 4 2 string 2ptr
77 Combinations 3 4 combination
78 Subsets 3 4 array recursion+combination
79 Word Search 3 4 array dfs
80 Remove Duplicates from Sorted Array II 2 2 array binary search
81 Search in Rotated Sorted Array II 5 3 array binary search
82 Remove Duplicates from Sorted List II 3 3 linkedlist recursion+2ptr
83 Remove Duplicates from Sorted List 1 3 linkedlist
84 Largest Rectangle in Histogram 5 2 array stack
85 Maximal Rectangle 5 1 array dp+stack
86 Partition List 3 3 linkedlist 2ptr Leetcode解题-链表(2.2.3)PartitionList
87 Scramble String 5 2 string recursion+dp
88 Merge Sorted Array 2 5 array 2ptr+merge
89 Gray Code 4 2 combination
90 Subsets II 4 2 array recursion+combination
91 Decode Ways 3 4 string recursion+dp
92 Reverse Linked List II 3 2 linkedlist 2ptr
93 Restore IP Addresses 3 3 string dfs
94 Binary Tree Inorder Traversal 4 3 tree+hashtable recursion+morris+stack
95 Unique Binary Search Trees II 4 1 tree dp+dfs
96 Unique Binary Search Trees 3 1 tree dp
97 Interleaving String 5 2 string recursion+dp
98 Validate Binary Search Tree 3 5 tree dfs
99 Recover Binary Search Tree 4 2 tree dfs
100 Same Tree 1 1 tree dfs
101 Symmetric Tree 1 2 tree dfs
102 Binary Tree Level Order Traversal 3 4 tree dfs
103 Binary Tree Zigzag Level Order Traversal 4 3 queue+tree bfs+stack
104 Maximum Depth of Binary Tree 1 1 tree dfs
105 Construct Binary Tree from Preorder and Inorder 3 3 array+tree dfs
106 Construct Binary Tree from Inorder and Postorder 3 3 array+tree dfs
107 Binary Tree Level Order Traversal II 3 1 tree bfs
108 Convert Sorted Array to Binary Search Tree 2 3 tree dfs
109 Convert Sorted List to Binary Search Tree 4 3 linkedlist recursion+2ptr
110 Balanced Binary Tree 1 2 tree dfs
111 Minimum Depth of Binary Tree 1 1 tree dfs
112 Path Sum 1 3 tree dfs
113 Path Sum II 2 2 tree dfs
114 Flatten Binary Tree to Linked List 3 3 tree recursion+stack
115 Distinct Subsequences 4 2 string dp
116 Populating Next Right Pointers in Each Node 3 3 tree dfs
117 Populating Next Right Pointers in Each Node II 4 2 tree dfs
118 Pascal’s Triangle 2 1 array
119 Pascal’s Triangle II 2 1 array
120 Triangle 3 1 array dp
121 Best Time to Buy and Sell Stock 2 1 array dp
122 Best Time to Buy and Sell Stock II 3 1 array greedy
123 Best Time to Buy and Sell Stock III 4 1 array dp
124 Binary Tree Maximum Path Sum 4 2 tree dfs
125 Valid Palindrome 2 5 string 2ptr
126 Word Ladder II 1 1
127 Word Ladder 3 5 graph bfs+shortest path
128 Longest Consecutive Sequence 4 3 array
129 Sum Root to Leaf Numbers 2 4 tree dfs
130 Surrounded Regions 4 3 array bfs+dfs
131 Palindrome Partitioning 3 4 string dfs
132 Palindrome Partitioning II 4 3 string dp

Leetcode难度表及解题汇总的更多相关文章

  1. LeetCode算法题目解答汇总(转自四火的唠叨)

    LeetCode算法题目解答汇总 本文转自<四火的唠叨> 只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少.我的初衷就是练习, ...

  2. leetcode - 位运算题目汇总(下)

    接上文leetcode - 位运算题目汇总(上),继续来切leetcode中Bit Manipulation下的题目. Bitwise AND of Numbers Range 给出一个范围,[m, ...

  3. LeetCode: Combination Sum 解题报告

    Combination Sum Combination Sum Total Accepted: 25850 Total Submissions: 96391 My Submissions Questi ...

  4. LeetCode 算法面试题汇总

    LeetCode 算法面试题汇总 算法面试题 https://leetcode-cn.com/problemset/algorithms/ https://leetcode-cn.com/proble ...

  5. LeetCode & Binary Search 解题模版

    LeetCode & Binary Search 解题模版 In computer science, binary search, also known as half-interval se ...

  6. [LeetCode] Word Break 解题思路

    Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separa ...

  7. 【LeetCode】Permutations 解题报告

    全排列问题.经常使用的排列生成算法有序数法.字典序法.换位法(Johnson(Johnson-Trotter).轮转法以及Shift cursor cursor* (Gao & Wang)法. ...

  8. LeetCode - Course Schedule 解题报告

    以前从来没有写过解题报告,只是看到大肥羊河delta写过不少.最近想把写博客的节奏给带起来,所以就挑一个比较容易的题目练练手. 原题链接 https://leetcode.com/problems/c ...

  9. leetcode组合总和 Ⅳ 解题路径

    题目: 关于动态规划类题目的思路如何找在上一篇博客 https://www.cnblogs.com/niuyourou/p/11964842.html 讲的非常清楚了,该博客也成为了了leetcode ...

随机推荐

  1. 使用 vue-i18n 切换中英文

    兼容性: 支持 Vue.js 2.x 以上版本 安装方法:(此处只演示 npm) npm install vue-i18n 使用方法: 1.在 main.js 中引入 vue-i18n (前提是要先引 ...

  2. 模拟Paxos算法及其简单学习总结

    一.导读 Paxos算法的流程本身不算很难,但是其推导过程和证明比较难懂.在Paxos Made Simple[1]中虽然也用了尽量简化的流程来解释该算法,但其实还是比较抽象,而且有一些细节问题没有交 ...

  3. 实验吧_貌似有点难(php代码审计)&头有点大

    二话不说先贴代码 <?php function GetIP(){ if(!empty($_SERVER["HTTP_CLIENT_IP"])) $cip = $_SERVER ...

  4. [HNOI 2011]数矩形

    Description 题库链接 给出平面上 \(n\) 个点,选出四个点作为矩形顶点.求出矩形最大面积. \(1\leq n\leq 1500\) Solution 转载自 Z-Y-Y-S dark ...

  5. [HNOI 2016]树

    Description 题库链接 给你一棵 \(N\) 个节点根节点为 \(1\) 的有根树,结点的编号为 \(1\sim N\) :我们称这颗树为模板树.需要通过这棵模板树来构建一颗大树.构建过程如 ...

  6. [NOI 2005]聪聪和可可

    Description 题库链接 一只猫和一只老鼠在一张 \(n\) 个节点和 \(m\) 条边的无向图上,初始位置不同.对于每一时刻,猫会先走,它走的方向为靠近老鼠的方向:若多个节点可选,则选字典序 ...

  7. bzoj 3214: [Zjoi2013]丽洁体

    Description 平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子.这种往往被称为仿 写的题,不单单出现在小学生的考试中,也有时会出现在中考中.许多同学都喜欢做 ...

  8. UVALive - 3530:Martian Mining

    dp 可以发现,对于(i,j),要么把它运上去,那么把它运到左边,枚举一下即可 #include<cstdio> #include<cstdlib> #include<a ...

  9. hdu 5510 Bazinga(字符串kmp)

    Bazinga Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Sub ...

  10. [BZOJ]4644: 经典傻逼题

    某天我觉得一切题目都是那么不可做,于是百度了一下"傻逼题"-- 题目大意:对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称为割.一个割的 ...