LeetCode每日一题3242---设计相邻元素求和服务

一、题目描述

给你一个 n x n 的二维数组 grid,它包含范围 [0, n2 - 1] 内的不重复元素。

实现 neighborSum 类:

neighborSum(int [][]grid) 初始化对象。

int adjacentSum(int value) 返回在 grid 中与 value 相邻的元素之和,相邻指的是与 value 在上、左、右或下的元素。

int diagonalSum(int value) 返回在 grid 中与 value 对角线相邻的元素之和,对角线相邻指的是与 value 在左上、右上、左下或右下的元素。

示例 1:

输入:

"neighborSum", "adjacentSum", "adjacentSum", "diagonalSum", "diagonalSum"

\[\[\[0, 1, 2\], \[3, 4, 5\], \[6, 7, 8\]\]\], \[1\], \[4\], \[4\], \[8\]

输出: [null, 6, 16, 16, 4]

解释:

1 的相邻元素是 0、2 和 4。

4 的相邻元素是 1、3、5 和 7。

4 的对角线相邻元素是 0、2、6 和 8。

8 的对角线相邻元素是 4。

示例 2:

输入:

"neighborSum", "adjacentSum", "diagonalSum"

\[\[\[1, 2, 0, 3\], \[4, 7, 15, 6\], \[8, 9, 10, 11\], \[12, 13, 14, 5\]\]\], \[15\], \[9\]

输出: [null, 23, 45]

解释:

15 的相邻元素是 0、10、7 和 6。

9 的对角线相邻元素是 4、12、14 和 15。

提示:

3 <= n == grid.length == grid[0].length <= 10

0 <= grid[i][j] <= n2 - 1

所有 grid[i][j] 值均不重复。

adjacentSum 和 diagonalSum 中的 value 均在范围 [0, n2 - 1] 内。

最多会调用 adjacentSum 和 diagonalSum 总共 2 * n2 次。

二、解题思路

这道题目最容易想到的解题思路是先通过value找到在grid的位置,然后利用相邻元素位置的规律和对角线相邻元素位置的规律,获取相邻元素的值。

比如:(i,j)位置的相邻元素的位置是(i-1,j),(i+1,j),(i,j+1),(i,j-1)

(i,j)位置的对角线相邻元素的位置是(i-1,j-1),(i+1,j+1),(i-1,j+1),(i+1,j-1)

三、代码

python 复制代码
class NeighborSum(object):

    def __init__(self, grid):
        """
        :type grid: List[List[int]]
        """
        self.grid = grid
        self.shape1 =  len(grid) 
        self.shape2 = len(grid[0])
        

    def adjacentSum(self, value):
        """
        :type value: int
        :rtype: int
        """
        sum = 0
        for i in range(0,self.shape1):
            for j in range(0,self.shape2):
                if self.grid[i][j] == value:
                    # 计算四个相邻位置的和
                    for x, y in [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]:
                        # 检查是否在边界内
                        if 0 <= x < self.shape1 and 0 <= y < self.shape2:
                            sum += self.grid[x][y]
                    return sum  # 返回相邻和
        return 0
        

    def diagonalSum(self, value):
        """
        :type value: int
        :rtype: int
        """
        sum = 0
        for i in range(0,self.shape1):
            for j in range(0,self.shape2):
                if self.grid[i][j] == value:
                    # 计算四个对角线相邻位置的和
                    for x, y in [(i-1, j-1), (i+1, j+1), (i-1, j+1), (i+1, j-1)]:
                        # 检查是否在边界内
                        if 0 <= x < self.shape1 and 0 <= y < self.shape2:
                            sum += self.grid[x][y]
                    return sum  # 返回相邻和
        return 0
        


# Your NeighborSum object will be instantiated and called as such:
# obj = NeighborSum(grid)
# param_1 = obj.adjacentSum(value)
# param_2 = obj.diagonalSum(value)
相关推荐
知来者逆11 分钟前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊15 分钟前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北16 分钟前
力扣-160.相交链表
算法·leetcode·链表
爱研究的小陈1 小时前
Day 3:数学基础回顾——线性代数与概率论在AI中的核心作用
算法
渭雨轻尘_学习计算机ing1 小时前
二叉树的最大宽度计算
算法·面试
BB_CC_DD2 小时前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类
梁下轻语的秋缘3 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
CODE_RabbitV3 小时前
【深度强化学习 DRL 快速实践】逆向强化学习算法 (IRL)
算法
mit6.8244 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify4 小时前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法