数据结构与算法

二分查找。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回-1。

堆排序。时间复杂度O($nlogn$)。空间复杂度O(1)。原地排序。非稳定排序。排序。排序算法。堆排序。heapify。

直接插入排序，时间复杂度O($n^2$)，空间复杂度O(1)。就地排序。稳定排序。排序。排序算法。直接插入排序。

给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。也就是返回一个二维数组。

给定一个二叉树 root，返回它的节点值的后序遍历。 进阶: 递归算法很简单，你可以通过迭代算法完成吗？

给定一个二叉树的根节点 root ，返回它的中序遍历。 进阶: 递归算法很简单，你可以通过迭代算法完成吗？

给你二叉树的根节点 root ，返回它节点值的前序遍历。 进阶：递归算法很简单，你可以通过迭代算法完成吗？

计算满三叉树的节点数。偶尔想到的一个问题，顺手写了一下解决方法。三叉树，节点数。提高计算x的n次幂的效率。递归。迭代。

单向队列，先进先出(后进后出)，常用数据结构之一。广度优先遍历要基于该数据结构做模拟操作。 刷题常用。Queue。

栈，先进先出(后进后出)，常用数据结构之一。深度优先遍历要基于该数据结构做模拟操作。 刷题常用。Stack。

找带环的单链表的入口的证明。给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。你是否可以使用 O(1) 空间解决此题？

discuss the new dual-pivot Quicksort that is nowadays used to sort arrays of primitive types in Java

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。

问题：如果一个整数有至少一个二进制位是1，计算出它哪一个二进制为1(找到任意一位即可)。 考察位运算的知识点。

背包问题遍历顺序总结。01背包，完全背包。一维DP，二维DP。装物品，换零钱，求组合数，求排列数。动态规划。

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。 找了一些写的比较好的资料学习KMP算法。

双轴快速排序。结合了直接插入排序，堆排序，三向切分。 在牛客网提交通过。排序算法，排序，算法，双轴快排。

在一大堆数中求其前k大或前k小的问题，简称TOP-K问题。目前解决TOP-K问题最有效的算法是BFPRT算法，又称为中位数的中位数算法。