leetcode （Image Smoother）

Title：Image Smoother 661

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/image-smoother/

1. 注意有些数的周围没有8个数（3个或者5个的）

时间复杂度：O(n^2)，嵌套for循环。

空间复杂度：O(1)，没有申请额外的空间。

    /*** 注意有些数的周围没有8个数* @param M* @return*/public static int[][] imageSmoother(int[][] M) {if (M == null) {return M;}int row = M.length;if (row == 0) {return new int[0][];}int column = M[0].length;int result[][] = new int[row][column];for (int i = 0; i < row; i++) {for (int j = 0; j < column; j++) {result[i][j] = average(M, i, j, row, column);}}return result;}private static int average(int[][] M, int i, int j, int row, int column) {int sum = M[i][j];int count = 1;if (i - 1 >= 0 && j - 1 >= 0) {sum += M[i - 1][j - 1];count++;}if (i - 1 >= 0) {sum += M[i - 1][j];count++;}if (i - 1 >= 0 && j + 1 < column) {sum += M[i - 1][j + 1];count++;}if (j - 1 >= 0) {sum += M[i][j - 1];count++;}if (j + 1 < column) {sum += M[i][j + 1];count++;}if (i + 1 < row && j - 1 >= 0) {sum += M[i + 1][j - 1];count++;}if (i + 1 < row) {sum += M[i + 1][j];count++;}if (i + 1 < row && j + 1 < column) {sum += M[i + 1][j + 1];count++;}return sum / count;}

leetcode （Image Smoother）相关推荐

LeetCode（合集）括号 golang
LeetCode(合集)括号 20. 有效的括号 golang(三) 22. 括号生成 golang 图解
拿什么拯救你，我的面试之——从零打卡刷Leetcode（No.003）
写在前边: 小詹一直觉得自己编程能力不强,想在网上刷题,又怕不能坚持.不知道有木有和小伙伴和小詹一样想找个人一起刷题呢?欢迎和小詹一起定期刷leetcode,每周一周五更新一题,每一题都吃透,欢迎一题 ...
LeetCode（力扣）刷题注意事项持续更新 ~ ~
文章目录刷题无止境,那就让自己快乐一点刷哪的题抱前辈大腿没有思路的题目提交前检查代码提交后可以做的更好在哪儿看题解不要试图从题解的代码中理解思路 LeetCode的使用技巧一次可以 ...
LeetCode（力扣）初级算法字符串篇
目录 1.反转字符串 2.整数反转 2.1第一版代码 2.2第二版代码 3.字符串中的第一个唯一字符 3.1第一版代码 3.2第二版代码 3.3第三版代码 4.有效的字母异位词 4.1第一版代码 4. ...
LeetCode（191 461）：位1的个数 Number of 1 Bits 汉明距离 Hamming Distance（Java）
2019.9.14 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) github:https://github.com/ChopinXBP/LeetCode-Babel 之前在 ...
LeetCode（持续更新）
2021.12.6 7.整数反转本题的困难在于判断反转后的数据是否超出范围我的代码如下: class Solution {public int reverse(int x) {int num=0; ...
C#LeetCode刷题之#661-图片平滑器（ Image Smoother）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3730 访问. 包含整数的二维矩阵 M 表示一个图片的灰度.你需要 ...
LeetCode（合集）路径总和(二叉树) golang copy的值复制
112. 路径总和给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标 ...
LeetCode （合集）合并链表和数组
LeetCode 88. 合并两个有序数组 golang LeetCode 21. 合并两个有序链表 golang 合并两个有序链表并去重 /*** Definition for singly-lin ...

leetcode （Image Smoother）

leetcode （Image Smoother）相关推荐

最新文章

热门文章