福大大架构师每日一题

摘要： 2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。 一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20，30三个部分。如果先把长度60的金条 阅读全文

摘要： 2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。 一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20，30三个部分。如果先把长度60的金条 阅读全文

摘要： 2021-03-03：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间 。你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。 返回最多的宣讲场次。 福哥答案2021-03-03： 贪心算法。 1.按结束时间排序。 2.for循环中，当前时间点小于 阅读全文

摘要： 2020-03-02：在无序数组中，如何求第K小的数？ 福哥答案2021-03-02： 1.堆排序。时间复杂度：O(N*lgK)。有代码。 2.单边快排。时间复杂度：O(N)。有代码。 3.bfprt算法。时间复杂度：O(N)。有代码。 代码用golang编写，代码如下： ```go package 阅读全文

摘要： 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长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。 福哥答案2020-02-25： 自然智慧即 阅读全文