zoukankan      html  css  js  c++  java
  • 832. Flipping an Image

    Given an n x n binary matrix image, flip the image horizontally, then invert it, and return the resulting image.

    To flip an image horizontally means that each row of the image is reversed.

    • For example, flipping [1,1,0] horizontally results in [0,1,1].

    To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0.

    • For example, inverting [0,1,1] results in [1,0,0].

    Example 1:

    Input: image = [[1,1,0],[1,0,1],[0,0,0]]
    Output: [[1,0,0],[0,1,0],[1,1,1]]
    Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]].
    Then, invert the image: [[1,0,0],[0,1,0],[1,1,1]]

    Constraints:

    • n == image.length
    • n == image[i].length
    • 1 <= n <= 20
    • images[i][j] is either 0 or 1.
    public:
        vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
            for(auto &row:image){
                reverse(row.begin(),row.end());
                for(auto &v:row) v^=1;  
            }
            return image;
        }
    };

    reverse(first,last)定义在头文件algorithm中,返回反转后的数组。

  • 相关阅读:
    gil
    异步
    字符串 最长回文字串
    字符串 最长公共前缀
    数组 合并区间
    python 排序
    2021.9.3 阿里笔试AK贴
    SIP协议详解
    fiddler抓包各字段的含义
    常见的HTTP状态码列表
  • 原文地址:https://www.cnblogs.com/Makerr/p/14661459.html
Copyright © 2011-2022 走看看