摘要: 一条包含字母 A-Z 的消息通过以下方式进行了编码: 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 示例 2: 阅读全文
posted @ 2018-06-21 23:04 赖兴宇 阅读(245) 评论(0) 推荐(0)
摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 阅读全文
posted @ 2018-06-21 21:01 赖兴宇 阅读(117) 评论(0) 推荐(0)
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 阅读全文
posted @ 2018-06-21 20:48 赖兴宇 阅读(244) 评论(0) 推荐(0)
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不 阅读全文
posted @ 2018-06-21 20:19 赖兴宇 阅读(171) 评论(0) 推荐(0)