标签：遍历 排序 递归 链表 数据结构 二叉树 总览 节点

排序算法（要会分析时间空间复杂度）：冒泡、选择、插入、快排 ★★★ 归并 ★

二分查找（非递归递归）★★★

字符串逆序（翻转整数字符串）★★★

数组乱序（打乱数组，至少掌握两种方法）★★★

数组去重（至少掌握两种方法）★★★

两个栈来实现一个队列（两个队列实现栈可以了解一下）★

链表相关

​ 入门：★★★

• 反转单链表
• 未排序链表去重O（n2）
• 排序链表去重O（n）
• 单链表删除节点
• 链表partition
• 寻找链表倒数第K个节点
• 删除链表倒数第N个节点
• 判断链表是否为回文链表
• 判断链表是否有环
• 环形链表第一个入环节点
• 两个链表的第一个公共节点

​ 复杂：

• 合并两个排序的链表★★
• 合并K个排序的链表★★
• 奇偶链表★
• 复制带随机指针的单向链表★
• 有序链表转换二叉搜索树（BST）★
• 二叉树展开为链表★
• K 个一组翻转链表★

二叉树各种遍历（前中后序遍历，递归非递归，DFS,BFS）★★★

二叉树遍历涉及到的一些算法题

（好多题其实就是二叉树深度或者广度非递归遍历稍微改一下即可）

• 前序和中序重建二叉树★★
• BST第K大的数和第K小的数★
• 二叉树按层求和（层序遍历改进）★
• Z字型（之字形）遍历二叉树★

二叉树深度相关

• 二叉树深度★★★
• 二叉树最小深度★★
• 树找两(叶子)节点最长距离（相隔的最长路径）★
• 判断二叉树是否为平衡二叉树★★
• 二叉树右视图（左）★

二叉树路径相关

• 路径总和1★★★
• 路径总和2（回溯法）★

DP

• 斐波那契数列★★★
• 最长公共子序列 LCS ★★
• 最长上升子序列 ★★
• 连续子数组（子串）的最大和★★
• 硬币找零（最少硬币个数）★★
• 0-1背包问题★
• 完全背包问题（了解即可）★

全排列（回溯法）见LeetCode 全排列1、全排列2 ★

标签：遍历,排序,递归,链表,数据结构,二叉树,总览,节点
来源： https://www.cnblogs.com/knightoffz/p/15580119.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。