Leetcode832:翻转图像

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode算法题解答专栏收录该内容

78 篇文章

订阅专栏

本文解析了LeetCode题目832，如何先水平翻转一个nxn的二进制矩阵，再进行整体的0-1反转。通过代码实现和详细步骤，帮助理解图像处理中的这种经典问题。

Leetcode832:翻转图像

题目：
- 给定一个 n x n 的二进制矩阵 image ，先水平翻转图像，然后反转图像并返回结果。
  
  水平翻转图片就是将图片的每一行都进行翻转，即逆序。
  
  例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
  反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。
  
  例如，反转 [0,1,1] 的结果是 [1,0,0]。
思路：先进行翻转每一行；在进行反转图像
代码如下：

class Solution {
    public int[][] flipAndInvertImage(int[][] image) {
        int n = image.length;
        int[][] res = new int[n][n];
        //翻转每一行
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                res[i][j] = image[i][n - j - 1 ];
            }
        }
        //反转图片
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                res[i][j] = res[i][j] == 0 ? 1 : 0;
            }
        }
        return res;
    }
}