LeetcodeT832 記錄

chavesgu 發布于2019-08-16 14:11 / 381人閱讀

LeetCode T832，Flipping an Image

給定一個二階矩陣，先做水平逆序，然后0,1替換。

比如：
  輸入: [[1,1,0],[1,0,1],[0,0,0]]
  輸出: [[1,0,0],[0,1,0],[1,1,1]]
  解釋: 首先翻轉每一行: [[0,1,1],[1,0,1],[0,0,0]]；然后反轉圖片: [[1,0,0],[0,1,0],[1,1,1]]

我在做的時候首先想到了暴力求解，兩層循環，時間復雜度為O(n^2),

    public int[][] flipAndInvertImage(int[][] A) {
        int[][] result = new int[A.length][A.length];
        int[] temp = new int[A.length];
        for (int i = 0; i < A.length; i++) {
            for (int j = 0; j < A[i].length; j++) {
                result[i][A[i].length - 1 - j] = A[i][j] == 0 ? 1 : 0;
            }
        }
        return result;
    }

剛開始刷題，寫的比較差，就去看了一下其他的大神的解法，其中有一位大神的解法，讓我覺著十分的牛批：

    public int[][] flipAndInvertImage(int[][] A) {
        int n = A.length;
        for (int[] row : A)
            for (int i = 0; i * 2 < n; i++)
                if (row[i] == row[n - i - 1])
                    row[i] = row[n - i - 1] ^= 1;
        return A;
    }

膜拜，希望有一天我也能成為大神，加油。

GPU云服務器云服務器 asp 記錄登陸記錄 a主機記錄多個記錄值 cn域名的ns記錄記錄 cn域名的ns記錄和a記錄

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72833.html

Composer的Autoload源碼實現——啟動與初始化

摘要：任務是加載類的初始化頂級命名空間與文件路徑映射初始化和注冊。在實際情況下可能會出現這樣的情況。值得注意的是這個函數返回的是一個匿名函數，為什么呢原因就是類中的等等都是的。。。關于匿名函數的綁定功能。前言在開始之前，歡迎關注我自己的博客：www.leoyang90.cn 上一篇文章，我們討論了 PHP 的自動加載原理、PHP 的命名空間、PHP 的 PSR0 與 PSR4 標準，有...

MarvinZhang 2019-06-27 16:27 評論0 收藏0
Leetcode PHP題解--D8 832. Flipping an Image

摘要：題目鏈接題目分析題目要求把一個只有和的二維數組中的和取反變為和。輸入是一個二維數組，那么我們需要先降為一維。接下來需要完成替換。因為他是先完成第一個替換對，再重新遍歷字符串替換第二個替換對的。這樣就完成了每一行的處理。 832. Flipping an Image 題目鏈接 832. Flipping an Image 題目分析題目要求把一個只有0和1的二維數組中的0和1取反變為1和...

hellowoody 2019-07-01 12:35 評論0 收藏0
Composer的Autoload源碼實現——注冊與運行

前言在開始之前，歡迎關注我自己的博客：www.leoyang90.cn上一篇文章我們講到了 Composer 自動加載功能的啟動與初始化，經過啟動與初始化，自動加載核心類對象已經獲得了頂級命名空間與相應目錄的映射，換句話說，如果有命名空間 AppConsoleKernel，我們已經知道了 App 對應的目錄，接下來我們就要解決下面的就是 ConsoleKernel這一段。注冊我們先回顧...

wanghui 2019-06-27 16:27 評論0 收藏0
LeetCode偶爾一題 —— 832. 翻轉圖像

題目描述 showImg(https://user-gold-cdn.xitu.io/2019/8/19/16caa79a911512b4?w=761&h=578&f=png&s=55670); 分析題目按照題意我們只要先對每個子數組先做逆序，再做 0 --> 1 和 1 --> 0 的替換即可，于是我們可以寫出以下代碼： /** * @param {number[][]} A * @ret...

WalkerXu 2019-08-26 14:04 評論0 收藏0
深入理解Java的整型類型：如何實現2+2=5？

摘要：先看下這段神奇的代碼執行結果那么到底做了什么神奇的事情呢先看代碼所以這個例子其實包含了中整型類型的一個知識點。最后打印出來的值，實際上是的返回值。只有當輸入參數不在區間內，才執行代碼，基于輸入參數創建一個新的實例。先看下這段神奇的Java代碼： public static void main(String[] args) throws Exception { doSom...

aristark 2019-08-16 13:29 評論0 收藏0