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]] 输出：12 m ..