摘要:
同时遍历两个树; 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */10 class Solution {11 public:12 bool isSameTree(TreeNode *p, TreeNode *q) {13 // Start typing your C/C++ solut 阅读全文
摘要:
动态规划实现:1.每个点走的方向只有两个方向,向下和向右。相对应的每个点来说,到这个点的路径最多有两种,从上方和从左方。2.对于每个点求出两种可能路径的最短路径,再加上本点的值,就是等于从开始点到此点的最短路径。其中,对于坐标[0][j]这样的点只考虑左方,对于坐标[i][0]的点只考虑上方;3.最后填满二维数组,则也求出了到[m-1][n-1]点的最短路径。m表示行,n表示列 class Solution {public: int minPathSum(vector<vector<int> > &grid) { // Start typing your C/C 阅读全文