算法题

## 题⽬描述 输⼊⼀个递增排序的数组和⼀个数字 S ，在数组中查找两个数，使得他们的和正好

## 题⽬描述 ⼩明很喜欢数学，有⼀天他在做数学作业时，要求计算出 9~16 的和，他⻢上就

## 题⽬描述 ⼀个整型数组⾥除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只

## 题⽬描述 输⼊⼀棵⼆叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树

## 题目描述 统计⼀个数字在升序数组中出现的次数。 示例1 输⼊：\[1,2,3,3,3,3,

## 题⽬描述 输⼊两个链表，找出它们的第⼀个公共结点。（注意因为传⼊数据是链表，所以错误测试数据

## 题⽬描述 在数组中的两个数字，如果前⾯⼀个数字⼤于后⾯的数字，则这两个数字组成⼀个逆序对。输

## 题目描述 在⼀个字符串( 0<=字符串⻓度<=10000 ，全部由字⺟组成)中找到第⼀

## 题⽬描述 把只包含质因⼦ 2 、 3 和 5 的数称作丑数（ Ugly Number

## 题⽬描述 输⼊⼀个正整数数组，把数组⾥所有数字拼接起来排成⼀个数，打印能拼接出的所有数

## 题⽬描述 求出 1~13 的整数中1出现的次数，并算出 100~1300 的整数中 1

## 题⽬描述 输⼊⼀个整型数组，数组⾥有正数也有负数。数组中的⼀个或连续多个整数组成⼀个⼦

## 题⽬描述 输⼊ n 个整数，找出其中最⼩的 K 个数。例如输⼊ 4,5,1,6,2,7

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

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

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

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

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

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

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