题目描述(困难难度) 解法一 回溯法 解法二 递归 解法三 动态规划 总 题目描述(困难难度) 题目描述,任务是从左上角(K)走到右下角(P),初始的时候有一个生命值 HP 。只能向右和向下走,格子上边的数值代表增加 HP 和减少 HP ,一旦变为 0 ,就立刻结束,问初始的 HP 最小可以取多少,才能从 K 走到 P 。注意如果 ...
题目描述(困难难度) 解法一 解法二 总 题目描述(困难难度) 返回一个数组,第 i 个位置存储原数组除了第 i 个数以外的所有数的乘积。 解法一 最直接的想法就是先把所有的数乘起来,然后对于需要返回的数组的第 i 个位置,只需要将所有数的累乘结果除以第 i 个数即可。 如果所有数的累乘结果记为 mul ,返回的数组用 re...