[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]暴力模拟
