摘要： 问题： # 给定一个三角形 triangle ，找出自顶向下的最小路径和。 # # 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果# 正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 阅读全文

摘要： 问题： # 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 # # 说明：每次只能向下或者向右移动一步。 # # # # 示例 1： # # # 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]# 输出：7# 阅读全文

摘要： 问题： # 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 # # 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 # # 问总共有多少条不同的路径？ # # # # 示例 1： # # # 输入：m 阅读全文