leetCode64. 最小路径和

本文主要是介绍leetCode64. 最小路径和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

leetCode64. 最小路径和
题目思路：

---

代码

class Solution {
public:int minPathSum(vector<vector<int>>& grid) {int n = grid.size();if(!n) return 0;int m = grid[0].size();vector<vector<int>> f(n, vector<int>(m,INT_MAX));for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){if(!i && !j) f[i][j] = grid[i][j];else{if(i) f[i][j] = min(f[i][j], f[i - 1][j] + grid[i][j]);if(j) f[i][j] = min(f[i][j], f[i][j - 1] + grid[i][j]);}}}return f[n - 1][m - 1];}
};

这篇关于leetCode64. 最小路径和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---