摘要：
2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。 福哥答案2020-03-01： 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import ( "container/list" "fmt" ) func main() 阅读全文
摘要：
2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 ⇐ num，返回arr中达标子数组的数量。 福哥答案2021-02-28： 采用两个双端队列，存序号。maxWindow从大到小，minWindow从 阅读全文
摘要：
2021-02-27：假设一个固定大小为W的窗口，依次划过arr，返回每一次滑出状况的最大值。例如，arr = [4,3,5,4,3,3,6,7], W = 3。返回：[5,5,5,4,6,7]。 福哥答案2021-02-27： 采用双端队列，存序号。遍历数组。 1.当双端队列里没值或者双端队列最右 阅读全文
摘要：
2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？ 链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c 阅读全文
摘要：
2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。 福哥答案2020-02-25： 自然智慧即 阅读全文
2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个
摘要：
2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。 福哥答案2020-02-25： 自然智慧即 阅读全文
摘要：
福哥答案2020-02-24： 自然智慧即可。 1.递归。有代码。 2.动态规划。dp是二维数组。有代码。 代码用golang编写，代码如下： package main import ( "fmt" ) func main() { arr := []int{1, 2, 3} aim := 8 ret 阅读全文
摘要：
2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。 福哥答案2021-02-23： 自然智慧即可。 1.递归。有代码。 2.动态规划。dp是二维数组。有代码。 3.动态规划 阅读全文
摘要：
2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种? 福哥答案2021-02-22： 自 阅读全文
2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,
摘要：
2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种? 福哥答案2021-02-22： 自 阅读全文