剑指offer & Leetcode 题解集

这是一个检索目录

树

二叉树的深度

二叉树的最小深度

翻转二叉树

二叉搜索树的第k个节点

根据二叉树创建字符串

判断二叉树是否为平衡二叉树

树中两个节点的最低公共祖先

路径总和

对称二叉树 （头条）

完全二叉树的节点个数

左叶子之和

二叉树的所有路径

重建二叉树

二叉树的下一个节点

树的子结构

从上往下打印二叉树（层次遍历）

把二叉树打印成多行

按之字形顺序打印二叉树 （头条）

二叉搜索树的后序遍历序列

二叉树中和为某一值的路径

二叉搜索树与双向链表

序列化二叉树

求根到叶子节点数字之和

路径之和iii

二叉树中的最大路径和（头条）
注意衍生题目：https://blog.youkuaiyun.com/wildbeast_/article/details/79006348

二叉树任意两节点之间的最短路径（头条）

数组

统计一个数字在排序数组中出现的次数 二分查找

数组中的逆序对

最大数

把数组排成最小的数

构建乘积数组

数组中只出现一次的数值

和为 S 的两个数字(对撞指针)

验证回文串（对撞指针）

平方数之和（对撞指针）

验证回文字符串 Ⅱ （对撞指针）

合并两个有序数组

和为 S 的连续正数序列

反转字符串中的元音字母

滑动窗口的最大值

移动零

颜色分类（计数排序、三路快排）

盛最多水的容器

长度最小的子数组 （滑动窗口）

无重复字符的最长子串（滑动窗口）

数组中的重复数字

二维数组中的查找

旋转数组最小的数字

调整数组顺序使奇数位于偶数前面

数组中出现次数超过一半的数字

最小的 K 个数

寻找目标数字在数组里面的范围 二分查找

动态规划

斐波那契数列

跳台阶

变态跳台阶

覆盖矩阵

剪绳子

打家劫舍

打家劫舍ii

不同路径

不同路径ii

整数拆分

丑数

最小路径和/最大礼物数

三角形最小路径和

数字翻译成字符串

零钱兑换

最长上升子序列

链表

两个链表的第一个公共结点

从尾到头打印链表

在 O(1) 时间内删除链表节点

删除链表中重复的结点

链表中倒数第 K 个结点

链表中环的入口结点

反转链表

合并两个排序的链表

复杂链表的复制

重新排列链表

栈和队列

两个栈实现队列

包含 min 函数的栈

栈的压入、弹出序列

数据流中的中位数

字符流中第一个不重复的字符

字符串

数字序列中的某一位数字

把字符串转换成整数

扑克牌顺子

翻转单词顺序列

左旋转字符串

字符串替换空格

表示数值的字符串

字符串的排列

词根替换单词

Z字形变换

递归和回溯

求 1+2+3+…+n

矩阵中的路径

机器人的运动范围

打印从 1 到最大的 n 位数

电话号码的字符组合

复原ip地址

分割回文串

全排列

组合问题

组总和

组合总和iii

subset

subset ll

字母搜索

贪心

买卖股票的最佳时机

其他

数值的整数次方

正则表达式匹配

顺时针打印矩阵

位计算

二进制中1的个数