算法

顺时针打印矩阵和栈的压入、弹出序列两个题, 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

剪绳子, 和为s的连续整数序列，圆圈中最后剩下的数字三个都是需要找到相关规律的题。给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段

数组中出现次数超过一半的数字, 构建乘积数组利用数学方法和思维的题。 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

数组中数字出现的次数，出现两次和三次的算法题， 通过位运算。一个整型数组 `nums` 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。

二进制中1的个数, 不使用加减乘除法做加法的位运算题。 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数

重建二叉树, 数值的整数次方,二叉搜索树的后续遍历序列巧妙利用二叉树前序遍历，中序遍历和后续遍历的特点进行解题

二叉树的深度, 平衡二叉树, 最近公共祖先三个树的算法题。 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

最小的k个数, 数据中的中位数巧妙使用1个或多个PriorityQueue解决算法问题。 输入整数数组 `arr` ，找出其中最小的 `k` 个数。

把数组排成最小的数, 扑克牌中的顺子两个算法题，使用了排序中的快速排序算法。 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

二叉搜索树与双向链表 二分搜索树第k大的节点。 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。

矩阵中的路径和机器人的运动范围两个算法题， 主要用了dfs的算法。 给定一个 mxn 二维字符网格board`和一个字符串单词word 。如果 word 存在于网格中，返回false

合并两个排序的链表和两个链表的第一个公共节点两个链表问题， 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

删除链表的节点，链表中倒数第K个节点两个链表问题。 主要用的是假头。 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

动态规划的两个题: 把数字翻译成字符串和最长不含重复字符的子字符串。 给定一个数字，按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”

主要分析了连续子数组的最大和, 礼物的最大和价值两个动态规划算法题。输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

斐波那契数列, 青蛙跳台阶， 股票的最大利润三个动态规划问题和解法。 写一个函数，输入 `n` ，求斐波那契（Fibonacci）数列的第 `n` 项（即 `F(N)`）

树的子结构, 二叉树的镜像, 对称的二叉树三个算法题， 主要是用了递归的思想，输入两棵二叉树A和B，判断B是不是A的子结构。

三种从上到下打印二叉树的算法题，解决方案都是层次遍历。从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

二维数组中的查找, 旋转数组的最小数字, 第一个只出现一次的字符 三个算法， 包含二分查找法， 数组桶等

算法:数组中重复的数， 在排序数组中查找数字, 0~n-1缺失的数字使用数组桶， 二分查找法解决的算法题