国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > Leetcode 64 Minimum Path Sum

Leetcode 64 Minimum Path Sum

来源:程序员人生   发布时间:2016-11-17 09:31:21 阅读次数:2296次

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.

Note: You can only move either down or right at any point in time.

和62,63如出1辙的套路,没甚么含量

class Solution { public: int minPathSum(vector<vector<int>>& grid) { if(grid.size()==0) return 0; for(int i=1;i<grid.size();i++) grid[i][0]+=grid[i⑴][0]; for(int i=1;i<grid[0].size();i++) grid[0][i]+=grid[0][i⑴]; for(int i=1;i<grid.size();i++) for(int j=1;j<grid[0].size();j++) grid[i][j]+=min(grid[i⑴][j],grid[i][j⑴]); return grid[grid.size()⑴][grid[0].size()⑴]; } };


生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生