福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

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

2021-05-05：一个数组中只有两种字符'G'和'B'，可以让所有的G都放在左侧，所有的B 来自专栏

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

算法

2021-05-05

3 791

2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得aa+bb=c 来自专栏

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一直除以4...

算法

2021-05-04

3 643

2021-05-03：给定一个非负整数num，如何不用循环语句，返回＞=num，并且离num最近的，2的某次方。来自专栏

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

算法

2021-05-03

3 582

2021-05-02：给定一个文件目录的路径，写一个函数统计这个目录下所有的文件数量并返回。隐藏文件也算，但是文件夹不算来自专栏

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

算法

2021-05-02

3 454