给定一个由非负整数填充的m x n的二维数组，现在要从二维数组的左上角走到右下角，请找出路径上的所有数字之和最小的路径。 注意：你每次只能向下或向右移动。
示例1
输入
[[1,2],[5,6],[1,1]]
输出
8
加载中...
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整型vector<vector<>> * @return int整型 */ int minPathSum(vector<vector<int> >& grid) { // 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 }
[[1,2],[5,6],[1,1]]
8