电商自建站,基于诗歌网站开发开题报告,网站建设案例精英,郑州做网站怎么样Leetcode 3030. Find the Grid of Region Average 1. 解题思路2. 代码实现 题目链接#xff1a;3030. Find the Grid of Region Average
1. 解题思路
这一题我的思路上也没啥巧妙的#xff0c;就是大力出奇迹#xff0c;直接就是遍历所有3x3的区间#xff0c;找到左右的…Leetcode 3030. Find the Grid of Region Average 1. 解题思路2. 代码实现 题目链接3030. Find the Grid of Region Average
1. 解题思路
这一题我的思路上也没啥巧妙的就是大力出奇迹直接就是遍历所有3x3的区间找到左右的满足条件的region然后update一下每一个region当中元素的值最后统一算一次平均就行了。
2. 代码实现
给出python代码实现如下
class Solution:def resultGrid(self, image: List[List[int]], threshold: int) - List[List[int]]:n, m len(image), len(image[0])def avg(arr, default0):if len(arr) 0:return defaultreturn sum(arr) // len(arr)def is_region(elems):for i in range(9):if i % 3 ! 2 and abs(elems[i]-elems[i1]) threshold:return Falseif i 6 and abs(elems[i]-elems[i3]) threshold:return Falsereturn Trueregions defaultdict(list)for i in range(n-2):for j in range(m-2):elems [image[ik//3][jk%3] for k in range(9)]if is_region(elems):_avg avg(elems)for k in range(9):regions[(ik//3, jk%3)].append(_avg)results [[avg(regions[(i, j)], image[i][j]) for j in range(m)] for i in range(n)]return results提交代码评测得到耗时5843ms占用内存112MB。
