LeetCode 沙漏的最大总和

最新推荐文章于 2024-06-16 15:19:09 发布

杰杰坚强

最新推荐文章于 2024-06-16 15:19:09 发布

阅读量146

点赞数 1

分类专栏： LeetCode 周赛文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wwwjjjjj666/article/details/127147185

版权

LeetCode 周赛专栏收录该内容

7 篇文章 1 订阅

订阅专栏

以最中间的的那个元素来移动，整个沙漏移动

class Solution {
    public int maxSum(int[][] grid) {
      int max = 0;
        int sum = 0;
        for (int i = 1; i < grid.length - 1; i++) {
            for (int j = 1; j < grid[0].length - 1; j++) {
                sum = grid[i][j] + grid[i - 1][j] + grid[i - 1][j - 1] + grid[i - 1][j + 1] +grid[i + 1][j] + grid[i + 1][j - 1] + grid[i + 1][j + 1];
                if (sum >= max) {
                    max = sum;
                    sum = 0;
                }
            }
        }
        return max;
    }
}