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

2021-05-09：给定数组hard和money，长度都为N；hard[i]表示i号的难度， money[i]表示i号工作的收入；给定数组ability，长度都为M，ability[j]表示j号人的能力；每一号工作，都可以提供无数的岗位，难度和收入都一样；但是人的能力必须>=这份工作的难度，才能上班。返回一个长度为M的数组ans，ans[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点血量 。返回要把所有怪兽血量清空，至少需要释放多少次AOE技能？ 福大大 答案2021-05-08： 1.贪心策略：永远让最左边缘以最优的方式(AOE尽可能往右扩，最让最左边缘盖住目前怪的最左)变成0，也就是选择：一定能覆盖到最左边缘, 但是尽量靠右的中心点。等到最左边缘变成0之后，再去找下一个最左边缘...2.贪...

2021-05-07：给定一个数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与 ，再给定一个数target，请问最后算出target的方法数是多少？ 福大大 答案2021-05-07： 优化点一 :你可以认为arr中都是非负数因为即便是arr中有负数，比如[3,-4,2]因为你能在每个数前面用+或者-号所以[3,-4,2]其实和[3,4,2]达成一样的效果那么我们就全把arr变成非负数，不会影响结果的优化点二 :如果arr都是非负数，并且所有数的累加和是sum那么如果target<sum，很明显没有任何方法可以达到target，可以直接返回0优化点三 :因为题目要求一...

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

2021-05-07：给定一个数组arr，你可以在每个数字之前决定+或者-，但是必须所有数字都参与 ，再给定一个数target，请问最后算出target的方法数是多少？

2021-05-06：给定一个二维数组matrix， 你可以从任何位置出发，走向上下左右四个方向 。返回能走出来的最长的递增链长度。 福大大 答案2021-05-06： 自然智慧即可。动态规划。二维数组的所有位置，每个位置上下左右全部试一次。 代码用golang编写。代码如下： package main import "fmt" func main() { matrix := [][]int{{1, 2, 3}, {6, 5, 4}} ret := 0 ret = longestIncreasingPath1(matrix) fmt.Println(ret) ret = l...

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

2021-05-05：一个数组中只有两种字符'G'和'B'，可以让所有的G都放在左侧，所有的B都放在右侧。或者可以让所有的G都放在右侧，所有的B都放在左侧。但是只能在相邻字符之间进行交换操作。返回至少需要交换几次。 福大大 答案2021-05-05： 自然智慧即可。所有G和所有B的相对顺序不变，交换次数一定是最少的。相邻交换，类似于冒泡排序，而冒泡排序是稳定的。把G全部移动到左边，记录次数step1；把B全部移动到左边，记录次数step2。返回值取step1和step2的最小值。 代码用golang编写。代码如下： package main import "fmt" fun...

2021-05-05：一个数组中只有两种字符G和B，可以让所有的G都放在左侧，所有的B都放在右侧。或者可以让所有的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一直除以4，直到不能整除为止。2.n%8,如果余7，直接返回4。3.从1到sqrt(n)开始循环，aa+bb=c成立时，a和b都不为0，返回2;a和b有一个为0，返回1。4.返回3。5.在本题中，返回值是1和2的是true。返回值是3和4的是false。 代码用golang编写。代码如下： package m...

2021-05-04：给定一个非负整数c，你要判断是否存在两个整数a和b，使得a*a+b*b=c。【举例】c=5时，返回true。c=4时，返回true。c=3时，返回false。

2021-05-03：给定一个非负整数num， 如何不用循环语句， 返回>=num，并且离num最近的，2的某次方 。 福大大 答案2021-05-03： 32位整数，N=32。1.非负整数用int表示。时间复杂度是logN。整数减一后的二进制形式，1右边的数字全部变成1，最后加1就是需要返回的结果。2.非负整数用float64表示。浮点数隐含用到了log(整数)的结果，所以复杂度是O(1)。这种方法有点偷奸耍滑了，因为题目里是整数，而这里是用float64，并不是整数，但思路奇特，故采纳了。浮点数=符号位+阶码+尾数。当尾数不为0的时候，尾数变成0，阶码+1，这就是需要返回的浮点数的内...

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