福大大架构师每日一题

摘要： 2021-06-23：给定一个数组arr，代表每个人的能力值。再给定一个非负数k，如果两个人能力差值正好为k，那么可以凑在一起比赛。一局比赛只有两个人，返回最多可以同时有多少场比赛。 福大大 答案2021-06-23： 时间紧，思路见代码。 代码用golang编写。代码如下： package mai 阅读全文

摘要： 2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入为income[i][0]，第 i 个司机去B可得收入为income[i][1]，返回所有调度方案中能使所有司机总收入最高的方案，是多少钱？ 福大大 答案2021-06-22： 自然智慧。递归 阅读全文

摘要： 2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额。一次购买只能出一瓶可乐，且投钱和找零都遵循优先使用大钱的原则，需要购买的可乐数量是m， 其中手头拥有的10、50、100的数量分别为a、b、c，可乐的价格是x(x是10的倍数) 。请计算出需要投入硬币次数？ 福大 阅读全文

摘要： 2021-06-20：已知一个消息流会不断地吐出整数 1~N，但不一定按照顺序依次吐出。如果上次打印的序号为i， 那么当i+1出现时，请打印 i+1 及其之后接收过的并且连续的所有数，直到1~N全部接收并打印完。请设计这种接收并打印的结构。 福大大 答案2021-06-20： 头map，尾map，单 阅读全文

摘要： 2021-06-19：交错字符串。 有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。比如s1=“abc”,s2=“123”,s3=“12ab3c”，应该返回true，因为s3去掉123后，剩下的是abc。比如s1=“abc”,s2=“123”,s3=“12ba3c”，应该返回fal 阅读全文

摘要： 2021-06-18：已知数组arr，生成一个数组out，out的每个元素必须大于等于1，当arr[cur]>arr[cur-1]时，out[cur]>out[cur-1]；当arr[cur]>arr[cur+1]时，out[cur]>out[cur+1]。求最小out的元素之和。比如[2,3,5, 阅读全文

摘要： 2021-06-17：生成长度为size的达标数组，什么叫达标？达标：对于任意的 i<k<j，满足 [i] + [j] != [k] * 2。给定一个正数size，返回长度为size的达标数组。 福大大 答案2921-06-17： 递归缩容。 [a,b,c]→[2a-1,2b-1,2c-1,2a,2 阅读全文

摘要： 2021-06-16：返回一个数组中，选择的数字不能相邻的情况下， 最大子序列累加和。 福大大 答案2021-06-16： 方法一：自然智慧。递归。 方法二：动态规划。 思路： 定义dp[i] : 表示arr[0…i]范围上，在不能取相邻数的情况下，返回所有组合中的最大累加和 在arr[0…i]范围 阅读全文

摘要： 2021-06-15：返回一个二维数组中，子矩阵最大累加和。 福大大 答案2021-06-15： 根据昨天的每日一题计算出0 ~ 0行，0 ~ 1行，0 ~ 2行，……0~N行的子数组最大累加和。 根据昨天的每日一题计算出1 ~ 1行，1 ~ 2行，1 ~ 3行，……1~N行的子数组最大累加和。 根 阅读全文

摘要： 2021-06-14：返回一个数组中，子数组最大累加和。 福大大 答案2021-06-14： 动态规划。这道题过于经典，就不说具体过程了。时间复杂度：O(N)。空间复杂度：O(1)。 代码用golang编写。代码如下： package main import "fmt" func main() { 阅读全文