福大大架构师每日一题

摘要： 2021-05-13：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，返回arr的最大子数组异或和。 前缀树。一个数，用二进制表示，0走左边分支，1走右边分支。 时间复杂度：O(N)。 代码用golang编写。代码如下： package main import ( "fmt" "mat 阅读全文

摘要： 2021-05-12：给定一个数组arr，只能对arr中的一个子数组排序， 但是想让arr整体都有序。返回满足这一设定的子数组中，最短的是多长？ 福大大 答案2021-05-12： 从左往右遍历，缓存最大值，记录最右的不符合的值，只能确定最右的数排序不会动，确定右边界。从右往左遍历，缓存最小值，记录 阅读全文

摘要： 2021-05-11：如何求阶乘从右向左第一个不为零的数？ 福大大 答案2021-05-11： 1.直观解法。时间复杂度是O(N)。 先求N的十进制位数digit。然后1到n循环。结果模除10的digit+1次方，高位不要。【牛客网】上能通过，但不一定对。 2.其他。暂时未想到。 代码用golang 阅读全文

摘要： 2021-05-10：阶乘结果尾数有多少个零？ 福大大 答案2021-05-10： 时间复杂度：O(logn)。在这种方法中，我们将 n 除以 5 的每个幂。根据定义，5 的 log5(n)幂小于或等于 n。由于乘法和除法在 32 位整数范围内，我们将这些计算视为O(1)。因此，我们正在执行 log 阅读全文

摘要： 2021-05-09：给定数组hard和money，长度都为N；hard[i]表示i号的难度， money[i]表示i号工作的收入；给定数组ability，长度都为M，ability[j]表示j号人的能力；每一号工作，都可以提供无数的岗位，难度和收入都一样；但是人的能力必须>=这份工作的难度，才能上 阅读全文

摘要： 2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量 。range表示法师如果站在x位置，用AOE技能打到的范围是： [x-range,x+range]，被打到的每只怪兽损失1点血量 。返回要把 阅读全文

摘要： 2021-05-07：给定一个数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与 ，再给定一个数target，请问最后算出target的方法数是多少？ 福大大 答案2021-05-07： 优化点一 : 你可以认为arr中都是非负数 因为即便是arr中有负数，比如[3,-4,2] 因 阅读全文

摘要： 2021-05-06：给定一个二维数组matrix， 你可以从任何位置出发，走向上下左右四个方向 。返回能走出来的最长的递增链长度。 福大大 答案2021-05-06： 自然智慧即可。 动态规划。二维数组的所有位置，每个位置上下左右全部试一次。 代码用golang编写。代码如下： package m 阅读全文

摘要： 2021-05-05：一个数组中只有两种字符’G’和’B’，可以让所有的G都放在左侧，所有的B都放在右侧。或者可以让所有的G都放在右侧，所有的B都放在左侧。但是只能在相邻字符之间进行交换操作。返回至少需要交换几次。 福大大 答案2021-05-05： 自然智慧即可。 所有G和所有B的相对顺序不变，交 阅读全文

摘要： 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一直除以 阅读全文