竞赛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 };