算法题

## 题⽬描述 数组中有⼀个数字出现的次数超过数组⻓度的⼀半，请找出这个数字。例如输⼊⼀个⻓

## 题⽬描述 输⼊⼀个字符串，按字典序打印出该字符串中字符的所有排列。例如输⼊字符串 ab

## 题⽬描述 输⼊⼀棵⼆叉搜索树，将该⼆叉搜索树转换成⼀个排序的双向链表。要求不能创建任何新的结

## 题⽬描述 输⼊⼀个复杂链表（每个节点中有节点值，以及两个指针，⼀个指向下⼀个节点，另⼀个特殊

## 题⽬描述 输⼊⼀颗⼆叉树的根节点和⼀个整数，按字典序打印出⼆叉树中结点值的和为输⼊整数的所有

## 题⽬描述 输⼊⼀个整数数组，判断该数组是不是某⼆叉搜索树的后序遍历的结果。如果是则返回tru

## 题⽬描述 从上往下打印出⼆叉树的每个节点，同层节点从左⾄右打印。 ![](https://

## 题⽬描述 输⼊两个整数序列，第⼀个序列表示栈的压⼊顺序，请判断第⼆个序列是否可能为该栈

## 题⽬描述 定义栈的数据结构，请在该类型中实现⼀个能够得到栈中所含最⼩元素的min 函数

## 题⽬描述 输⼊⼀个矩阵，按照从外向⾥以顺时针的顺序依次打印出每⼀个数字，例如，如果输⼊如下4

## 题⽬描述 操作给定的⼆叉树，将其变换为源⼆叉树的镜像。 ⼆叉树的镜像定义：源⼆叉树 ![

## 题⽬描述 输⼊两棵⼆叉树A ， B ，判断B 是不是A 的⼦结构。（ps：我们约定空树不是任

## 题⽬描述 输⼊两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满⾜单调

## 查询语句执行流程 查询语句的执行流程如下：权限校验、查询缓存、分析器、优化器、权限校验、执行

## 题⽬描述 输⼊⼀个链表，输出该链表中倒数第k个结点。 例如输⼊{1,2,3,4,5} ,

## 题⽬描述 输⼊⼀个⻓度为 n 整数数组，数组⾥⾯不含有相同的元素，实现⼀个函数来调整该

## 题⽬描述 给定⼀个 double 类型的浮点数 base 和 int 类型的整数 expon

## 题⽬描述 输⼊⼀个整数，输出该数 32 位⼆进制表示中 1 的个数。其中负数⽤补码表示。

## 题目描述 我们可以用 2 \* 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用n个 2 \

## 题⽬描述 ⼀只⻘蛙⼀次可以跳上1 级台阶，也可以跳上2级……它也可以跳上n级。求该⻘蛙