数据结构与算法

第 K 小的数（快排 + 堆排） 给定整数数组 nums 和整数 K ，请返回数组中第 k 个最大的元素。

堆的介绍 堆是一种特殊的完全二叉树（除叶结点外所有节点都有两个子节点）。 一共分为两种堆：大顶堆和小顶堆。 大顶堆：根节点大于所有的子节点，堆排序。 小顶堆：根节点小于所有的子节点，优先队列。

题目：876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点 如果有两个中间结点，则返回第二个中间结点。

题目描述 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 给定：1 -> 2 -> 3 -> 4 -> 5 返回：5 -> 4 -> 3 -> 2 -> 1

当我们求a^b时，可以采用暴力破解，利用b个a相乘得到结果。也可以采取快速幂的方法，缩小时间复杂度为log(b)。

通过算法获取给定数二进制每一位，最后一个1的位置，二进制表示中1的个数，十进制每一位的数字。从而完成其他功能。

二分搜索是基于分治的算法，该算法的基本思想是每次都可以把数据分成左右两部分，一部分含有要查找的数据，另一部分不包含要查找的数据。

该题的关键，就是可以新建上下左右方向各个上的偏移值，来减少重复的判断条件，达到减少代码量和出错率的目的。

二叉树的先序、中序、后序递归与迭代代码