福大大架构师每日一题

摘要： 2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得aa+bb=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。 福大大 答案2021-05-04： 四平方和定理。时间复杂度：O(sqrt(N))。空间复杂度：O(1)。 1.n一直除以 阅读全文

摘要： 2021-05-03：给定一个非负整数num， 如何不用循环语句， 返回>=num，并且离num最近的，2的某次方 。 福大大 答案2021-05-03： 32位整数，N=32。 1.非负整数用int表示。时间复杂度是logN。 整数减一后的二进制形式，1右边的数字全部变成1，最后加1就是需要返回的 阅读全文

摘要： 2021-05-02：给定一个文件目录的路径，写一个函数统计这个目录下所有的文件数量并返回。隐藏文件也算，但是文件夹不算 。 福大大 答案2021-05-02： 1.用filepath.Walk方法。 2.用广度优先遍历+ioutil。 代码用golang编写。代码如下： package main 阅读全文

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

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

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

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

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

摘要： 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], arr[i+1])。但是在arr有 阅读全文

摘要： 福大大 答案2021-04-25： 前缀和+左大右小的双端队列。时间太晚了，所以写得简单。 代码用golang编写。代码如下： package main import ( "container/list" "fmt" ) func main() { arr := []int{1, 2, -3, 4, 阅读全文