• 竞赛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
    };
  • 相关阅读:
    Oracle第五周测验
    软件测试第五周
    Oracle第四周作业
    c++第二章测试
    软件测试第四章
    软件测试 第三章
    Centos 安装.NET Core环境
    .net core 集成极光推送
    Swagger添加文件上传测试
    linux firewall
  • 原文地址:https://www.cnblogs.com/caoke/p/16749756.html
Copyright © 2020-2023  润新知