最大的礼物价值

骑猪看日落 2023-10-01 13:00 62阅读 0赞

题目内容：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题代码：

class Solution {
        public int maxValue(int[][] grid) {
            /*
            1.对于这道题来讲，本质上就是寻找二维数组路径最大和
            2.起点只能是grid[0][0]，终点只能是grid[m - 1][n - 1](就以本题来说的m和n，意思一样)
            3.对于每走的一格来说，这一步要么是上面或者左面来的
            4.针对于本题条件，我们从不断更新每个位置元素最大和来入手（最大与最大的相加那必然是最大的）
            5.最重要的一步（1）（2），这么做就是为了，先将边界处理好
              关于边界，对边界进行求和处理，这是为了，当进行循环计算时，如果恰好边界是正确顺序的时候，拿到的是和
            6.最后，双层循环，将数组其余的每个元素进行更新，确保每个位置元素都是当前位置最大的
            7.最后一个元素结束后，直接返回，他就是最大的和
            */
            int m = grid.length;
            int n = grid[0].length;
            //（1）
            for(int i = 1;i < n;i++){
                grid[0][i] = grid[0][i] + grid[0][i - 1];
            }
            //（2）
            for(int i = 1;i < m;i++){
                grid[i][0] = grid[i][0] + grid[i - 1][0];
            }
    
            for(int i = 1;i < m;i++){
                for(int j = 1;j < n;j++){
                    grid[i][j] = grid[i][j] + Math.max(grid[i][j - 1],grid[i - 1][j]);
                }
            }
            return grid[m - 1][n - 1];
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/a2abcfc4219a4ad78db26bc3abbbe6c7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16