([LeetCode仓颉解题报告] 661. 图片平滑器
[LeetCode仓颉解题报告] 661. 图片平滑器
- 一、 题目
- 1. 题目描述
- 2. 原题链接
- 二、 解题报告
- 1. 思路分析
- 2. 复杂度分析
- 3. 代码实现
- 三、 本题小结
- 四、 参考链接
一、 题目
1. 题目描述
2. 原题链接
链接: 661. 图片平滑器
二、 解题报告
1. 思路分析
由于只需要3*3=9个格子，因此可以直接暴力模拟求解
2. 复杂度分析
最坏时间复杂度O(9nm)
3. 代码实现
模拟。
class Solution {
func imageSmoother(img: Array<Array<Int64>>): Array<Array<Int64>> {
let (m, n) = (img.size, img[0].size)
let ans = Array<Array<Int64>>(m,{_=>Array<Int64>(n,item:0)})
for (i in 0..m) {
for (j in 0..n) {
var (cnt,s) = (0, 0)
for (x in (i-1)..=(i+1)) {
for (y in (j-1)..=(j+1)) {
if (0<=x && x < m && 0<= y && y < n) {
cnt++
s += img[x][y]
}
}
}
ans[i][j] = s/cnt
}
}
return ans
}
}
三、 本题小结
- 注意二维数组的初始化，内层要用表达式而不是直接创建一个，否则会有引用问题
四、 参考链接
- 链接: [仓颉cangjie]暴力模拟