题解 | #在二叉树中找到两个节点的最近公共祖先#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ public int maxValue (int[][] grid) { // write code here int rows = grid.length; int cols = grid[0].length; int[][] dp = new int[rows +1][cols + 1]; for(int i = 1;i <= rows;i++){ for(int j = 1;j <= cols;j ++){ dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]) + grid[i-1][j-1]; } } return dp[rows][cols];

}

}