qq_61592312的博客

转载 最小路径和

第一次给每日一练看了半天题干的mxn，想着不是三维数组怎么出了三个字母。然后发现是m*n可恶👀给定一个包含非负整数的 m *n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12m ..