1.堆排序。工夫复杂度：O(N*lgK)。有代码。2.单边快排。工夫复杂度：O(N)。有代码。3.bfprt算法。工夫复杂度：O(N)。有代码。

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。福哥答案2020-03-01：枯燥栈，大压小。有代码。代码用golang编写，代码如下： {代码…} 执行后果如下：左神java代码力扣84. 柱状图中最大的矩形评论

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 <= num，返回arr中达标子数组的数量。

2021-02-27：假如一个固定大小为W的窗口，顺次划过arr，返回每一次滑出情况的最大值。例如，arr = [4,3,5,4,3,3,6,7], W = 3。返回：[5,5,5,4,6,7]。

2021-02-26：一个数组arr是二叉树的中序遍历后果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？

2021-02-25：给定一个负数数组arr，请把arr中所有的数分成两个汇合。如果arr长度为偶数，两个汇合蕴含数的个数要一样多；如果arr长度为奇数，两个汇合蕴含数的个数必须只差一个。请尽量让两个汇合的累加和靠近，返回最靠近的状况下，较小汇合的累加和。

福哥答案2020-02-24：天然智慧即可。1.递归。有代码。2.动静布局。dp是二维数组。有代码。代码用golang编写，代码如下： {代码…} 执行后果如下：左神java代码评论

2021-02-23：给定一个负数n，求n的裂开办法数。规定：前面的数不能比后面的数小 。比方4的裂开办法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。

2021-02-22：一个象棋的棋盘，而后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)地位，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)地位登程，必须走k步。最初落在(x,y)上的办法数有多少种? 福哥答案2021-02-22：

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行含糊匹配。一个数组arr里是[