怎么查网站备案信息,一起装修网官方网站,wordpress 注册没密码,ui培训班价格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。
