magicmati / leetcode-1

持之以恒的练习算法，让基础更扎实，让逻辑思维更强，加油

掌握数据结构和算法直接的好处就是能写出性能更优的代码。算法是一种解决问题的思路和方法，从长期来看，大脑思考能力是个人最重要的核心竞争力，而算法是为数不多的能够训练大脑思考能力的途径之一。

关于要不要学数据结构和算法以及算法有没有用这种问题不想再多做解释，只能说志同道合者共行，如果你也感兴趣，可以和我一起学习数据结构和算法题。

🍭 学习路线加强巩固数据结构基础知识，通过 leetcode 算法题加深对数据结构的理解。

理论基础

数组	链表	栈	跳表	散列表	二叉树
️⭐⭐⭐	⭐⭐⭐	⭐	️⭐	️⭐⭐	️⭐⭐⭐

贪心	分治	回溯	动态规划	递归	复杂度分析
️⭐⭐⭐	⭐⭐⭐	⭐⭐⭐	️⭐⭐⭐	️⭐⭐⭐	⭐⭐⭐

面试常考算法题

以下列出面试高频出现，以及一些非常经典重要的算法题： 总计：100   已完成：44   未完成：56

实战题目 - Array

题号	难度	题目链接	答案链接	是否完成
11	中等	盛最多水的容器	container with most water	✅
26	简单	删除排序数组中重复项	remove Duplicates from sorted array	✅
66	简单	加一	plus one	✅
70	简单	爬楼梯	climbing stairs	✅
88	简单	合并两个有序数组	merge sorted array	✅
189	简单	旋转数组	rotate array	✅
283	简单	移动零	move zeroes	✅

实战题目 - Linked List

题号	难度	题目链接	答案链接	是否完成
21	简单	合并两个有序链表	merge two sorted lists	✅
24	中等	两两交换链表中的节点	swap nodes in pairs	✅
25	困难	K 个一组翻转链表	reverse node in k group	✅
141	简单	环形链表	linkedList cycle	✅
142	中等	环形链表II	linked list cycle II	✅
206	简单	反转链表	reverse list	✅

其他实战题目

题号	难度	题目链接	答案链接	是否完成
1	简单	两数之和	two sum	✅
15	中等	三数之和	three sum	✅
20	简单	有效的括号	valid parenthese	✅
42	困难	接雨水	trapping rain water	✅
49	中等	字母异位词分组	group anagrams	✅
84	困难	柱状图中最大的矩形		❎
155	简单	最小栈	min stack	✅
239	困难	滑动窗口最大值	sliding window maximum	✅
242	简单	有效的字母异位词	valid anagram	✅
641	中等	设计循环双端队列		❎

实战题目 - Binary Tree

题号	难度	题目链接	答案链接	是否完成
22	中等	括号生成		❎
94	中等	二叉树的中序遍历	binary tree inorder traversal	✅
98	中等	验证二叉搜索树	validate binary search tree	✅
104	简单	二叉树的最大深度	maximum depth of binary tree	✅
105	中等	从前序与中序遍历序列构造二叉树	construct binary tree	✅
111	简单	二叉树的最小深度	minimum depth of binary tree	✅
144	中等	二叉树的前序遍历	binary tree preorder traversal	✅
226	简单	翻转二叉树	invert binary tree	✅
230	中等	二叉搜索树中第K小的元素		❎
236	中等	二叉树的最近公共祖先	lowest common ancestor	✅
297	困难	二叉树的序列化与反序列化		❎
429	简单	N叉树的层序遍历	n ary tree level order traversal	✅
589	简单	N叉树的前序遍历		❎
590	简单	N叉树的后序遍历		❎

实战题目 - 分治

题号	难度	题目链接	答案链接	是否完成
17	中等	电话号码的字母组合		❎
50	中等	Pow(x, n)	pow x - n	✅
78	中等	子集	subsets	✅
169	简单	求众数		❎

实战题目 - 二分查找

题号	难度	题目链接	答案链接	是否完成
33	中等	搜索旋转排序数组	search in rotated sorted array	✅
69	简单	x 的平方根	sqrtx	✅
367	简单	有效的完全平方数	valid perfect square	✅

实战题目 - 并查集

题号	难度	题目链接	答案链接	是否完成
130	中等	被围绕的区域		❎
200	中等	岛屿数量	number of islands	✅
547	中等	朋友圈		❎

实战题目 - 遍历和搜索

题号	难度	题目链接	答案链接	是否完成
102	中等	二叉树的层次遍历	binary tree level order traversal	✅
126	困难	单词接龙 II		❎
127	中等	单词接龙		❎
433	中等	最小基因变化		❎
515	中等	在每个树行中找最大值		❎
529	中等	扫雷游戏		❎

实战题目 - 动态规划

题号	难度	题目链接	答案链接	是否完成
32	中等	最长有效括号		❎
45	困难	跳跃游戏 II		❎
55	困难	跳跃游戏		❎
62	中等	不同路径	unique paths	✅
63	中等	不同路径 II	unique paths II	✅
64	中等	最小路径和		❎
72	困难	编辑距离		❎
76	困难	最小覆盖子串		❎
91	中等	解码方法		❎
120	中等	三角形最小路径和		❎
121	简单	买卖股票的最佳时机	best time to buy and shell stock	✅
122	简单	买卖股票的最佳时机 II	best time to buy and shell stock ii	✅
123	困难	买卖股票的最佳时机 III		❎
152	中等	乘积最大子序列		❎
188	困难	买卖股票的最佳时机 IV		❎
198	简单	打家劫舍	house robber	✅
213	中等	打家劫舍 II	house robber ii	✅
221	中等	最大正方形		❎
279	中等	完全平方数		❎
322	中等	零钱兑换		❎
518	中等	零钱兑换 II		❎
309	中等	最佳买卖股票时机含冷冻期		❎
312	困难	戳气球		❎
363	困难	矩形区域不超过 K 的最大数值和		❎
403	困难	青蛙过河		❎
410	困难	分割数组的最大值		❎
552	困难	学生出勤记录 II		❎
621	中等	任务调度器		❎
647	中等	回文子串		❎
714	中等	买卖股票的最佳时机含手续费		❎
980	困难	不同路径 III		❎

实战题目 - 剪枝

题号	难度	题目链接	答案链接	是否完成
36	中等	有效的数独		❎
37	困难	解数独		❎
51	困难	N皇后		❎

实战题目 - 贪心

题号	难度	题目链接	答案链接	是否完成
455	简单	分发饼干		❎
860	简单	柠檬水找零		❎
874	简单	模拟行走机器人		❎

实战题目 - trie 树

题号	难度	题目链接	答案链接	是否完成
208	中等	实现 Trie (前缀树)		❎
212	困难	单词搜索 II		❎

实战题目 - 位运算

题号	难度	题目链接	答案链接	是否完成
52	困难	N皇后 II		❎
190	简单	颠倒二进制位		❎
191	简单	位1的个数		❎
231	简单	2的幂		❎
338	中等	比特位计数		❎

实战题目 - LRU Catch

题号	难度	题目链接	答案链接	是否完成
146	困难	LRU缓存机制		❎

你可能感兴趣的经典话题

🎒01背包问题

当被问到背包的时候，你第一个想到的是什么？点击查看回溯 + 动态规划两种方式解决背包问题