剑指offer

# 题目 二叉搜索树的第K大节点【简单】 给定一棵二叉搜索树，请找出其中第K大的节点。题目链接 https://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/description/ 题目 二叉搜索树的第

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 - n-1 之内。在范围 0 - n-1 内的n个数字有且只有一个数字不在该数组中，请找出这个数字。

统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次，因此输出4。

题目(简单)：输入两个链表，找出它们的第一个公共节点。如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，在数组{7, 5, 6, 4}中，一共存在5个逆序对

题目链接 https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 题目 在字符串中找出第一个只出现一次的字符。

给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数是只包含质因数 2、3 和/或 5 的正整数；1 是丑数。

题目链接 https://leetcode.cn/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 题目 请从字符串中找

题目链接 https://leetcode.cn/problems/li-wu-de-zui-da-jie-zhi-lcof/ 题目 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价

题目链接 https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/description/ 题目 给定一个数字，我们按

题目链接 https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 题目 输入一个非负整数数组，把数组里所有数字拼接

题目链接 https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

题目链接 https://leetcode.cn/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 题目 输入一个整数 n ，求1～n这n个整数

题目链接 https://leetcode.cn/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目 输入一个整型数组，数组里🈶️正数也有负数。

题目链接 https://leetcode.cn/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/ 题目 如何得到一个数据流中的中位数？

题目链接 https://leetcode.cn/problems/zui-xiao-de-kge-shu-lcof/description/ 题目 输入整数数组 arr ，找出其中最小的 k 个数。

题目链接 https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目 数组

题目链接 https://leetcode.cn/problems/zi-fu-chuan-de-pai-lie-lcof/ 题目 输入一个字符串，打印出该字符串中字符的所有排列。例如，输入字符串ab

题目链接 https://leetcode.cn/problems/xu-lie-hua-er-cha-shu-lcof/ 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 请设计一个算法来实现

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