福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共597篇）

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和来自专栏

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和。例子： [1,3,4,2,5]，1左边比1小的数：没有，3左边比3小的数：1，4左边比4小的数：1、3，2左边比2小的数：1，5左边比5小的数：1、3、4、 2，所以数组的小和为...

算法

2021-03-09

3 450

2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。来自专栏

2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。返回逆序对个数。福哥答案2021-03-08： 1.归并排序，从右往左，相等拷右。有代码。2.归并排序模板。有代码。代码用golang编写，代码如下： package main ...

算法

2021-03-08

3 410

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数... 来自专栏

2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面没有；2的后面没有；所以总共有5个。福哥答案2021-03-07：归并排序模板。有代码。代...

算法

2021-03-07

3 578

2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20 来自专栏

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

算法

2021-03-04

3 518

2021-03-03：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲... 来自专栏

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

算法

2021-03-03

3 0

2020-03-02：在无序数组中，如何求第K小的数？来自专栏

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

算法

2021-03-02

3 520

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。来自专栏

2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长方形面积。福哥答案2020-03-01：单调栈，大压小。有代码。代码用golang编写，代码如下： package main import ( "container/list" &q...

算法

2021-03-01

3 593

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

2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数组sub，如果想达标，必须满足：sub中最大值 – sub中最小值 <= num，返回arr中达标子数组的数量。福哥答案2021-02-28：采用两个双端队列，存序号。maxWindow从大到小，minWin...

算法

2021-02-28

3 631

2021-02-27：假设一个固定大小为W的窗口，依次划过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-27：采用双端队列，存序号。遍历数组。1.当双端队列里没值或者双端队列最右边...

算法

2021-02-27

3 493

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

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c...

算法

2021-02-26

3 0