福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度。返回绳子最多压中几个来自专栏

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度。返回绳子最多压中几个点？即使绳子边缘处盖住点也算盖住。福大大答案2021-05-01：滑动窗口。窗口只会变大或者不变，不会变小。最后右指针位置减去左指针位置，就是需要返回的长度。代码用gola...

算法

2021-05-01

3 1064

2021-04-30：一条直线上有居民点，邮局只能建在居民点上。给定一个有序正数数组arr，每个值表示居民点的来自专栏

2021-04-30：一条直线上有居民点，邮局只能建在居民点上。给定一个有序正数数组arr，每个值表示居民点的一维坐标，再给定一个正数 num，表示邮局数量。选择num个居民点建立num个邮局，使所有的居民点到最近邮局的总距离最短，返回最短的总距离。【举例】arr=[1,2,3,4,5,1000...

算法

2021-04-30

3 0

2021-04-29：给定一个数组 arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气来自专栏

2021-04-29：给定一个数组 arr，代表一排有分数的气球。每打爆一个气球都能获得分数，假设打爆气球的分数为 X，获得分数的规则如下: 1)如果被打爆气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为 L;如果被打爆气球的右边有没被打爆的气球，找到离被打爆气球最近的气球，假...

算法

2021-04-29

2 457

2021-04-28：力扣546，移除盒子。给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色来自专栏

2021-04-28：力扣546，移除盒子。给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干***作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。当你将所有盒...

算法

2021-04-28

3 634

2021-04-27：如果一个字符相邻的位置没有相同字符，那么这个位置的字符出现不能被消掉。比如:“ab“ 来自专栏

2021-04-27：如果一个字符相邻的位置没有相同字符，那么这个位置的字符出现不能被消掉。比如:"ab"，其中a和b都不能被消掉。如果一个字符相邻的位置有相同字符，就可以一起消掉。比如:“abbbc”，中间一串的b是可以被消掉的，消除之后剩下“ac”。某些字符如果消掉了，剩...

算法

2021-04-27

3 566

2021-04-26：整型数组arr长度为n(3 ＜= n ＜= 10^4)，最初每个数字是＜=200的正数且满足如下来自专栏

2021-04-26：整型数组arr长度为n(3 <= n <= 10^4)，最初每个数字是<=200的正数且满足如下条件： 1. arr[0] <= arr[1]。2.arr[n-1] <= arr[n-2]。3. arr[i] <= max(arr[i-1],...

算法

2021-04-26

3 528

2021-04-25：给定一个数组arr，和一个正数M，返回在arr的子数组在长度不超过M的情况下，求最大的累加和。来自专栏

福大大答案2021-04-25：前缀和+左大右小的双端队列。时间太晚了，所以写得简单。代码用golang编写。代码如下： package main import ( "container/list" "fmt" ) func main...

算法

2021-04-26

3 471

2021-04-24：手写代码：拓扑排序。来自专栏

福大大答案2021-04-24： 1）在图中找到所有入度为0的点输出。2）把所有入度为0的点在图中删掉，继续找入度为0的点输出，周而复始。3）图的所有点都被删除后，依次输出的顺序就是拓扑排序。要求：有向图且其中没有环。应用：事件安排、编译顺序。代码用golang编写。代码如下： package ...

算法

2021-04-26

3 519

2021-04-23：TSP问题有N个城市，任何两个城市之间的都有距离，任何一座城市到自己的距离都为0。所有来自专栏

2021-04-23：TSP问题有N个城市，任何两个城市之间的都有距离，任何一座城市到自己的距离都为0。所有点到点的距离都存在一个N*N的二维数组matrix里，也就是整张图由邻接矩阵表示。现要求一旅行商从k城市出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的k城，返回总距离最短的...

算法

2021-04-26

3 655

2021-04-22：给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是来自专栏

2021-04-22：给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是闭区间，规定：1）线段的开始和结束位置一定都是整数值，2）线段重合区域的长度必须>=1。返回线段最多重合区域中，包含了几条线段。福大大答案2021-04-22：小...

算法

2021-04-25

3 461