摘要：
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ dp[m][n] 初始化： 62题无障碍 阅读全文
posted @ 2020-02-02 21:34
ChevisZhang
阅读(170)
评论(0)
推荐(0)
摘要：
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取 阅读全文
posted @ 2020-02-02 20:33
ChevisZhang
阅读(160)
评论(0)
推荐(0)
摘要：
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 本题想 阅读全文
posted @ 2020-02-02 17:09
ChevisZhang
阅读(182)
评论(0)
推荐(0)
摘要：
一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 初思路： 一看到本题，我就想用回溯算法来递归，因为遇到 10<s[:2]<27的时候 就可以递归两条路径，一条是分开，一条是合并 但是 阅读全文
posted @ 2020-02-02 14:37
ChevisZhang
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号