LeetCode T832,F(xiàn)lipping an Image
給定一個(gè)二階矩陣,先做水平逆序,然后0,1替換。
比如: 輸入: [[1,1,0],[1,0,1],[0,0,0]] 輸出: [[1,0,0],[0,1,0],[1,1,1]] 解釋: 首先翻轉(zhuǎn)每一行: [[0,1,1],[1,0,1],[0,0,0]];然后反轉(zhuǎn)圖片: [[1,0,0],[0,1,0],[1,1,1]]
我在做的時(shí)候首先想到了暴力求解,兩層循環(huán),時(shí)間復(fù)雜度為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; }
剛開(kāi)始刷題,寫(xiě)的比較差,就去看了一下其他的大神的解法,其中有一位大神的解法,讓我覺(jué)著十分的牛批:
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; }
膜拜,希望有一天我也能成為大神,加油。
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://m.specialneedsforspecialkids.com/yun/72833.html
摘要:任務(wù)是加載類的初始化頂級(jí)命名空間與文件路徑映射初始化和注冊(cè)。在實(shí)際情況下可能會(huì)出現(xiàn)這樣的情況。值得注意的是這個(gè)函數(shù)返回的是一個(gè)匿名函數(shù),為什么呢原因就是類中的等等都是的。。。關(guān)于匿名函數(shù)的綁定功能。 前言 在開(kāi)始之前,歡迎關(guān)注我自己的博客:www.leoyang90.cn 上一篇文章,我們討論了 PHP 的自動(dòng)加載原理、PHP 的命名空間、PHP 的 PSR0 與 PSR4 標(biāo)準(zhǔn),有...
摘要:題目鏈接題目分析題目要求把一個(gè)只有和的二維數(shù)組中的和取反變?yōu)楹汀]斎胧且粋€(gè)二維數(shù)組,那么我們需要先降為一維。接下來(lái)需要完成替換。因?yàn)樗窍韧瓿傻谝粋€(gè)替換對(duì),再重新遍歷字符串替換第二個(gè)替換對(duì)的。這樣就完成了每一行的處理。 832. Flipping an Image 題目鏈接 832. Flipping an Image 題目分析 題目要求把一個(gè)只有0和1的二維數(shù)組中的0和1取反變?yōu)?和...
前言 在開(kāi)始之前,歡迎關(guān)注我自己的博客:www.leoyang90.cn上一篇 文章我們講到了 Composer 自動(dòng)加載功能的啟動(dòng)與初始化,經(jīng)過(guò)啟動(dòng)與初始化,自動(dòng)加載核心類對(duì)象已經(jīng)獲得了頂級(jí)命名空間與相應(yīng)目錄的映射,換句話說(shuō),如果有命名空間 AppConsoleKernel,我們已經(jīng)知道了 App 對(duì)應(yīng)的目錄,接下來(lái)我們就要解決下面的就是 ConsoleKernel這一段。 注冊(cè) 我們先回顧...
題目描述 showImg(https://user-gold-cdn.xitu.io/2019/8/19/16caa79a911512b4?w=761&h=578&f=png&s=55670); 分析題目 按照題意我們只要先對(duì)每個(gè)子數(shù)組先做逆序,再做 0 --> 1 和 1 --> 0 的替換即可,于是我們可以寫(xiě)出以下代碼: /** * @param {number[][]} A * @ret...
摘要:先看下這段神奇的代碼執(zhí)行結(jié)果那么到底做了什么神奇的事情呢先看代碼所以這個(gè)例子其實(shí)包含了中整型類型的一個(gè)知識(shí)點(diǎn)。最后打印出來(lái)的值,實(shí)際上是的返回值。只有當(dāng)輸入?yún)?shù)不在區(qū)間內(nèi),才執(zhí)行代碼,基于輸入?yún)?shù)創(chuàng)建一個(gè)新的實(shí)例。 先看下這段神奇的Java代碼: public static void main(String[] args) throws Exception { doSom...
閱讀 720·2021-11-22 13:54
閱讀 3082·2021-09-26 10:16
閱讀 3516·2021-09-08 09:35
閱讀 1593·2019-08-30 15:55
閱讀 3438·2019-08-30 15:54
閱讀 2086·2019-08-30 10:57
閱讀 504·2019-08-29 16:25
閱讀 885·2019-08-29 16:15