竞赛6193. 沙漏的最大总和

今天参加竞赛,被第4道题虐了,继续学习

给你一个大小为 m x n 的整数矩阵 grid 。

按以下形式将矩阵的一部分定义为一个 沙漏 :


返回沙漏中元素的 最大 总和。

注意:沙漏无法旋转且必须整个包含在矩阵中。

 

示例 1:


输入:grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[4,1,2,9]]
输出:30
解释:上图中的单元格表示元素总和最大的沙漏:6 + 2 + 1 + 2 + 9 + 2 + 8 = 30 。
示例 2:


输入:grid = [[1,2,3],[4,5,6],[7,8,9]]
输出:35
解释:上图中的单元格表示元素总和最大的沙漏:1 + 2 + 3 + 5 + 7 + 8 + 9 = 35 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-sum-of-an-hourglass
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var maxSum = function(grid) {
   let num=0;
    for(let y=0;y<grid.length-2;y++){
        for(let x=0;x<grid[0].length-2;x++){
            let n=grid[y+1][x+1]
            for(let i=x;i<x+3;i++){
                n=n+grid[y][i]
            }
            for(let i=x;i<x+3;i++){
                n=n+grid[y+2][i]
            }
            if(n>num){
                num=n
            }
        }
    }
    return num
};

 

posted @ 2022-10-02 23:16  无工时代  阅读(17)  评论(0编辑  收藏  举报