算法面试通关40讲 覃超 Leetcode 题目总结（未完待续）

简介

主要是自己收集的题目，正在学习王争老师的数据与算法结构之美和覃超老师的算法面试通关四十讲，两位老师推荐很经典的面试题。所以为了方便自己，在这里做一个汇总。如果对你有帮助那当然好，或者也可以看参考资料，里面有很多优秀的Github的资源。

参考资料
算法复杂度查看：https://www.bigocheatsheet.com/
C语言解法推荐：https://github.com/begeekmyfriend/leetcode
Java解法推荐：https://github.com/azl397985856/leetcode
数据结构与算法之美（王争）（有各种语言的版本）：https://github.com/wangzheng0822/algo
Github 40K star leetcode：https://github.com/azl397985856/leetcode
Github 13K star Leetcode：https://github.com/haoel/leetcode
Github 63K star 用动画的形式呈现解LeetCode题目的思路：https://github.com/MisterBooo/LeetCodeAnimation
python 解法：https://github.com/qiyuangong/leetcode
其他解法：https://github.com/qiyuangong/leetcode

按照【算法面试通关40讲】排序

链表与数组

06|面试题：反转一个单链表&判断链表是否有环

难度	题目	解法	备注
	206 反转链表 -- Reverse Linked List	C
	92 反转链表 II -- Reverse Linked List II	C	拓展题目
	24 两两交换链表中的节点 -- Swap Nodes in Pairs	Go
	141 环形链表 -- Linked List Cycle	GO
	142 环形链表 II -- Linked List Cycle II
	25 K 个一组翻转链表 -- Reverse Nodes in k-Group

数据与算法结构之美：
21 Merge Two Sorted Lists【C】【python】
删除链表倒数第 n 个结点 【Leetcode 的解题】
求链表的中间结点 Middle of the Linked List

堆栈&队列

难度	题目	解法	备注
	20 有效的括号	GO Python
	232 用栈实现队列	Python
	225 用队列实现栈

20 Valid Parentheses
232 Implement Queue using Stacks【C】【My C solution】
225 Implement Stack using Queues【C】

Heap

703 Kth Largest Element in a Stream
239 Sliding Window Maximum

Hash table

242 Valid Anagram
1 Two Sum【C】
15 3Sum
18 4Sum

Tree, Binary tree, Binary search tree

98 Validate Binary Search Tree
235 Lowest Common Ancestor of a Binary Search Tree
236 Lowest Common Ancestor of a Binary Tree

Recursion, Divide & Conquer

50 Pow(x, n)
169 Majority Element

Greedy

122 Best Time to Buy and Sell Stock II

Sort

冒泡排序，选择排序，插入排序，供参考：【C】

(未完待续，大概等我做完上面这些就可以继续补充剩下的了吧）

1	2	3