153题:最小路径和

中等
题目描述:
给你一个由非负整数组成的矩阵M,请你找到一条从矩阵左上角到右下角的路径,使其和最小,并输出最小路径的和(注意:每次只能向右走或者向下走)。 例如: M = [[1, 2, 3], [1, 2, 3], [1, 3, 3]] 则输出:9 说明:最小路径上的值分别为(1->1->1->3->3)。
示例:

输入:M = [[1, 2, 3], [1, 2, 3], [1, 2, 3]]

输出:8

提交次数:
225
通过次数:
127
通过率:
56.44%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮