标签： 福大大架构师每日一题

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

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。福哥答案2020-03-…

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满…

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

2021-02-26：一个数组arr是二叉树的中序遍历后果，每条边的开销是父节点和子节点的乘积，总开销是所有边…

2021-02-25：给定一个负数数组arr，请把arr中所有的数分成两个汇合。如果arr长度为偶数，两个汇合…

福哥答案2020-02-24：天然智慧即可。1.递归。有代码。2.动静布局。dp是二维数组。有代码。代码用go…

2021-02-23：给定一个负数n，求n的裂开办法数。规定：前面的数不能比后面的数小 。比方4的裂开办法有：…

2021-02-22：一个象棋的棋盘，而后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)地位，那么整个棋盘…

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