leetcode如何解決翻轉(zhuǎn)圖像問題

這篇文章將為大家詳細(xì)講解有關(guān)leetcode如何解決翻轉(zhuǎn)圖像問題，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

一、題目內(nèi)容

給定一個(gè)二進(jìn)制矩陣 A，我們想先水平翻轉(zhuǎn)圖像，然后反轉(zhuǎn)圖像并返回結(jié)果。

水平翻轉(zhuǎn)圖片就是將圖片的每一行都進(jìn)行翻轉(zhuǎn)，即逆序。例如，水平翻轉(zhuǎn) [1, 1, 0] 的結(jié)果是 [0, 1, 1]。

反轉(zhuǎn)圖片的意思是圖片中的 0 全部被 1 替換， 1 全部被 0 替換。例如，反轉(zhuǎn) [0, 1, 1] 的結(jié)果是 [1, 0, 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]]

示例 2：

輸入：[[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
輸出：[[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解釋：首先翻轉(zhuǎn)每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
     然后反轉(zhuǎn)圖片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

提示：

1 <= A.length = A[0].length <= 20
0 <= A[i][j] <= 1

二、解題思路

沒啥說的，如果對稱位置數(shù)值一樣，則水平翻轉(zhuǎn)再反轉(zhuǎn)，二者都需要取反，即0變?yōu)?，1變?yōu)?；

對稱位置數(shù)值不同，則水平翻轉(zhuǎn)再反轉(zhuǎn)相當(dāng)于沒有變化，保持原樣。

三、代碼

class Solution:
    def flipAndInvertImage(self, A: list) -> list:
        for i in range(len(A)):
            for j in range((len(A) + 1) // 2):
                if A[i][j] == A[i][len(A) - 1 - j]:
                    A[i][j] = A[i][j] ^ 1
                    A[i][len(A) - 1 - j] = A[i][j]

        return A


if __name__ == '__main__':
    s = Solution()
    A = [[1, 1, 0, 0],
         [1, 0, 0, 1],
         [0, 1, 1, 1],
         [1, 0, 1, 0]
         ]
    ans = s.flipAndInvertImage(A)
    print(ans)

關(guān)于“l(fā)eetcode如何解決翻轉(zhuǎn)圖像問題”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。