算法面试通关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|面试题:反转一个单链表&判断链表是否有环

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

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

堆栈&队列

难度 题目 解法 备注
\color{green}{简单} 20 有效的括号 GO Python
\color{green}{简单} 232 用栈实现队列 Python
\color{green}{简单} 225 用队列实现栈

20 Valid Parentheses
232 Implement Queue using StacksC】【My C solution
225 Implement Stack using QueuesC

Heap

703 Kth Largest Element in a Stream
239 Sliding Window Maximum

Hash table

242 Valid Anagram
1 Two SumC
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
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。