摘要:
动态规划(dp) 题目详情 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1: 输入:mat = [[0,0,0],[0,1,0],[0,0,0]] 输出:[[0,0,0], 阅读全文
摘要:
动态规划(dp) 题目详情 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→ 阅读全文