摘要：
同时遍历两个树； 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 阅读全文