- 先把第一列向下加,第一行向右加
- 再从第二行第二个元素,开始往后加(加的值是左边和上边的最大值)
- 那么第m行第n列的元素就是最大值
代码实现:
import java.util.*;
public class Solution {
public int maxValue (int[][] grid) {
int m = grid.length;
int n = grid[0].length;
//第一列往右加
for(int i=0; i



