福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-05-15：数组为{3, 2, 2, 3, 1}，查询为(0, 3, 2)，意思是在数组里下标0~3这个范围上来自专栏

2021-05-15：数组为{3, 2, 2, 3, 1}，查询为(0, 3, 2)，意思是在数组里下标0~3这个范围上，有几个2？答案返回2。假设给你一个数组arr，对这个数组的查询非常频繁，都给出来。请返回所有查询的结果。福大大答案2021-05-15：遍历存map。map的键是数组中的...

算法

2021-05-15

3 484

2021-05-14：给定一个数组arr，想知道arr中哪两个数的异或结果最大。返回最大的异或结果。来自专栏

2021-05-14：给定一个数组arr，想知道arr中哪两个数的异或结果最大。返回最大的异或结果。福大大答案2021-05-14：前缀树。一个数，用二进制表示，0走左边分支，1走右边分支。准备一个max变量，遍历的时候，遇到比max还要大的，max更新。最后返回max。时间复杂度：O(N)。...

算法

2021-05-14

3 411

2021-05-13：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，返回arr的最大子数组异或和。来自专栏

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

算法

2021-05-13

3 477

2021-05-12：给定一个数组arr，只能对arr中的一个子数组排序，但是想让arr整体都有序来自专栏

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

算法

2021-05-12

3 529

2021-05-11：如何求阶乘从右向左第一个不为零的数？来自专栏

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

算法

2021-05-12

3 618

2021-05-10：阶乘结果尾数有多少个零？来自专栏

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

算法

2021-05-10

3 0

2021-05-09：给定数组hard和money，长度都为N；hard[i]表示i号的难度， money[i]表示来自专栏

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

算法

2021-05-10

3 541

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i 来自专栏

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-08

3 528

2021-05-07：给定一个数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与，来自专栏

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

算法

2021-05-08

3 612

2021-05-06：给定一个二维数组matrix，你可以从任何位置出发，走向上下左右四个方向。返回能走出来的最长的来自专栏

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

算法

2021-05-06

3 581