【笔试】算法题目+数据结构 总结【每日更新..】

---

前言

算法是我的弱项…这篇文章相当于是一个目录，以后每天更新一道以上的算法题思路，也作为一个分享，希望能够帮助到大家

---

时间复杂度和空间复杂度如何计算？

时间复杂度和空间复杂度

---

常用的数据结构

【数据结构】二叉树前序、中序、后序遍历的特点（详细）

---

常见算法

【一看就懂】BFS广度优先、DFS深度优先 两种搜索算法
【一看就懂】树路径的统一模板
二进制的转换以及计算

---

排序算法

排序稳定性
插入排序
选择排序
交换排序
归并排序
基数类排序
外部排序和内部排序
排序算法的对比

---

排序算法

排序算法总结

---

牛客

NC4 判断链表中是否有环（快慢指针，hashset）
NC15 求二叉树的层序遍历
NC19 连续子数组的最大和
NC33 合并两个排序的链表
NC45 实现二叉树先序，中序和后序遍历
NC61 两数之和
NC68 跳台阶
NC76 用两个栈实现队列
NC78 反转链表（三指针，栈）
NC105 二分查找-II
NC119 最小的K个数
NC140 排序

---

Leetcode算法

Leetcode #1 两数之和
Leetcode #2 两数相加

---

剑指Offer

剑指 Offer 27. 二叉树的镜像
剑指 Offer II 036. 后缀表达式 （栈）

---

程序员面试金典

# 1
面试题 01.01. 判定字符是否唯一
面试题 01.02. 判定是否互为字符重排
面试题 01.03. URL化
面试题 01.04. 回文排列
面试题 01.05. 一次编辑
面试题 01.06. 字符串压缩
面试题 01.07. 旋转矩阵
面试题 01.08. 零矩阵
面试题 01.09. 字符串轮转

# 2
面试题 02.01. 移除重复节点
面试题 02.02. 返回倒数第 k 个节点
面试题 02.03. 删除中间节点
面试题 02.04. 分割链表
面试题 02.05. 链表求和
面试题 02.06. 回文链表
面试题 02.07. 链表相交
面试题 02.08. 环路检测

# 3
面试题 03.01. 三合一
面试题 03.02. 栈的最小值
面试题 03.03. 堆盘子
面试题 03.04. 化栈为队
面试题 03.05. 栈排序
面试题 03.06. 动物收容所

#4
面试题 04.01. 节点间通路
面试题 04.02. 最小高度树
面试题 04.03. 特定深度节点链表
面试题 04.04. 检查平衡性
面试题 04.05. 合法二叉搜索树
面试题 04.06. 后继者
面试题 04.08. 首个共同祖先 (dfs)
面试题 04.10. 检查子树
面试题 04.12. 求和路径

#5
面试题 05.06. 整数转换

#8
面试题 08.01. 三步问题（dp）
面试题 08.04. 幂集
面试题 08.07. 无重复字符串的排列组合
面试题 08.10. 颜色填充

---

面试遇到的算法题

【算法题】记一道实现双向链表添加、删除、反序的算法题

---

————— 坚持每日更新.. —————