您的位置:首页 > 教育 > 培训 > 网站建设在哪里_78建筑网站_百度网盟广告_温州seo结算

网站建设在哪里_78建筑网站_百度网盟广告_温州seo结算

2025/7/12 16:41:42 来源:https://blog.csdn.net/chencl1986/article/details/143218106  浏览:    关键词:网站建设在哪里_78建筑网站_百度网盟广告_温州seo结算
网站建设在哪里_78建筑网站_百度网盟广告_温州seo结算

原题链接:
https://leetcode.cn/problems/largest-local-values-in-a-matrix/

解题思路:

  1. 原题需要生成矩阵 maxLocalmaxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值
  2. 这句话的意思等同于 maxLocal[i][j] 等于 grid 中以 i 行和 j 列为左上角的 3 x 3 矩阵中的 最大值
/*** @param {number[][]} grid* @return {number[][]}*/
var largestLocal = function (grid) {const n = grid.length // 缓存矩阵的长宽// 创建存储结果的数组let result = Array.from({ length: n - 2 }, () => new Array(n - 2).fill(0))// 创建大小为(n - 2) x (n - 2) 的整数矩阵for (let i = 0; i < n - 2; i++) {for (let j = 0; j < n - 2; j++) {let max = -Infinity // 缓存最大值// 搜索以i和j为左上角,长宽为3的矩阵中的最大值for (let k = 0; k < 3; k++) {for (let l = 0; l < 3; l++) {max = Math.max(max, grid[i + k][j + l])}}// 将最大值存储到结果矩阵相应位置result[i][j] = max}}return result
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com