Data Structures & Algorithms · 55 篇笔记
使用递归回溯生成字符串的所有排列，去重后按字典序排序。
使用斐波那契数列的迭代关系计算青蛙跳台阶的跳法数量。
通过递推公式和规律推导每次可跳任意级台阶时的跳法数量。
记录斐波那契数列的递归、缓存和动态规划三种实现。
通过逐位移位统计 32 位二进制表示中 1 的个数。
通过循环乘法计算浮点数的整数次方，并处理负指数。
逐个枚举整数并取模统计从 1 到 n 的十进制表示中数字 1 出现的次数。
使用 map 统计字符次数并保留输入顺序，查找字符流中第一个只出现一次的字符。
记录字符串循环左移的切片拼接和三次翻转实现。
排序后将大小王视为 0，利用非零牌之间的间隔判断五张牌能否组成顺子。
记录逐字符拼接和预分配空间两种将空格替换为 %20 的实现。
记录通过递归或栈按从尾到头顺序输出链表的方法。
记录使用栈和三指针反转单链表的实现。
记录迭代和递归合并两个有序链表的实现。
记录数组、长度换算和快慢指针查找倒数第 k 个结点的方法。
记录通过原链表节点间插入副本节点来复制复杂链表的方法。
记录 set 和快慢指针查找链表环入口结点的方法。
记录通过链表长度差和双指针查找两个链表第一个公共结点的方法。
记录通过计数或集合删除排序链表中所有重复结点的方法。
记录递归判断一个序列是否为二叉搜索树后序遍历结果的方法。
记录通过完整中序遍历或父指针关系查找二叉树中序后继结点的方法。
记录通过中序遍历或递归把二叉搜索树转换为排序双向链表的方法。
记录通过中序遍历查找二叉搜索树第 k 小结点，以及反向中序查找第 k 大结点的方法。
记录通过递归取左右子树最大深度计算二叉树深度的方法。
记录使用队列进行二叉树层序遍历并从上到下输出节点的方法。
记录通过递归比较左右子树镜像位置判断二叉树是否对称的方法。
记录通过比较左右子树高度差并递归检查子树判断平衡二叉树的方法。
记录通过递归、栈和队列交换左右子树生成二叉树镜像的方法。
记录使用队列和行尾指针把二叉树按层打印为多行的方法。
记录在逐层打印二叉树的基础上交替反转行顺序实现之字形遍历的方法。
记录通过先序递归匹配判断一棵二叉树是否为另一棵树子结构的方法。
记录根据前序遍历和中序遍历递归重建二叉树的方法。
记录通过深度优先遍历、先序遍历和回溯查找二叉树中路径和的方法。
记录使用先序遍历，以及先序遍历与中序遍历组合序列化和反序列化二叉树的方法。
记录字符串转整数的字符解析和 atoi 实现。
记录通过字符串切分和两次翻转实现单词顺序反转的方法。
记录使用辅助最小值栈实现 O(1) 获取栈最小值的方法。
记录通过辅助栈判断给定序列是否为合法弹出序列的方法。
记录使用两个栈实现队列 Push、Pop、Peek 和 Empty 操作的方法。
记录《剑指 Offer》“二维数组中的查找”的原始解题笔记。
记录《剑指 Offer》“和为S的两个数字”的原始解题笔记。
记录《剑指 Offer》“和为S的连续正数序列”的原始解题笔记。
记录《剑指 Offer》“圆圈中最后剩下的数”的原始解题笔记。
记录《剑指 Offer》“把数组排成最小的数”的原始解题笔记。
记录《剑指 Offer》“数字在排序数组中出现的次数”的原始解题笔记。
记录《剑指 Offer》“数组中出现次数超过一半的数字”的原始解题笔记。
记录《剑指 Offer》“数组中只出现一次的数字”的原始解题笔记。
记录《剑指 Offer》“数组中的逆序对”的原始解题笔记。
记录《剑指 Offer》“数组中重复的数字”的原始解题笔记。
记录《剑指 Offer》“旋转数组的最小数字”的原始解题笔记。
记录《剑指 Offer》“最小的K个数”的原始解题笔记。
记录《剑指 Offer》“机器人的运动范围”的原始解题笔记。
记录《剑指 Offer》“滑动窗口的最大值”的原始解题笔记。
记录《剑指 Offer》“调整数组顺序使奇数位于偶数前面”的原始解题笔记。
记录《剑指 Offer》“连续子数组的最大和”的原始解题笔记。
