给定一个二维网格，每次只能向下或者向右走，请找出一条从左上角到右下角的最短路径。
示例1
输入
[[2,3,1,4],[4,6,3,1],[4,3,1,2],[2,4,1,3]]
输出
14
说明
路径 2→3→1→3→1→1→3 的总和最小。
加载中...
import java.util.*; public class Solution { /** * * @param grid int整型二维数组 * @return int整型 */ public int minPathSum (int[][] grid) { // write code here } }
class Solution { public: /** * * @param grid int整型二维数组 * @param gridRowLen int grid数组行数 * @param gridColLen int* grid数组列数 * @return int整型 */ int minPathSum(int** grid, int gridRowLen, int* gridColLen) { // write code here } };
# # # @param grid int整型二维数组 # @return int整型 # class Solution: def minPathSum(self , grid ): # write code here
/** * * @param grid int整型二维数组 * @return int整型 */ function minPathSum( grid ) { // write code here } module.exports = { minPathSum : minPathSum };
# # # @param grid int整型二维数组 # @return int整型 # class Solution: def minPathSum(self , grid ): # write code here
package main /** * * @param grid int整型二维数组 * @return int整型 */ func minPathSum( grid [][]int ) int { // write code here }
/** * * @param grid int整型二维数组 * @param gridRowLen int grid数组行数 * @param gridColLen int* grid数组列数 * @return int整型 */ int minPathSum(int** grid, int gridRowLen, int* gridColLen ) { // write code here }
[[2,3,1,4],[4,6,3,1],[4,3,1,2],[2,4,1,3]]
14