福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-06-23：给定一个数组arr，代表每个人的能力值。再给定一个非负数k，如果两个人能力差值正好为k 来自专栏

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

算法

2021-06-23

2 661

2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入来自专栏

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

算法

2021-06-22

1 658

2021-06-22：现有司机N*2人，调度中心会将所有司机平分给A、B两个区域，第 i 个司机去A可得收入来自专栏

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

算法

2021-06-22

1 534

2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额来自专栏

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

算法

2021-06-21

2 626

2021-06-20：已知一个消息流会不断地吐出整数 1~N，但不一定按照顺序依次吐出。来自专栏

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

算法

2021-06-20

2 615

2021-06-19：交错字符串。有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。来自专栏

2021-06-19：交错字符串。有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。比如s1="abc",s2="123",s3="12ab3c"，应该返回true，因为s3去掉123后，剩下的是abc。比如s1=&quo...

算法

2021-06-19

2 591

2021-06-18：已知数组arr，生成一个数组out，out的每个元素必须大于等于1，当arr[cur]＞arr[c 来自专栏

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的元素...

算法

2021-06-18

2 435

2021-06-17：生成长度为size的达标数组，什么叫达标？达标：对于任意的 i＜k＜j，满足 [i 来自专栏

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

算法

2021-06-17

2 596

2021-06-16：返回一个数组中，选择的数字不能相邻的情况下，最大子序列累加和。来自专栏

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

算法

2021-06-16

2 487

2021-06-15：返回一个二维数组中，子矩阵最大累加和。来自专栏

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

算法

2021-06-15

2 350