leetcode如何解決翻轉圖像問題

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

一、題目內容

給定一個二進制矩陣 A，我們想先水平翻轉圖像，然后反轉圖像并返回結果。

水平翻轉圖片就是將圖片的每一行都進行翻轉，即逆序。例如，水平翻轉 [1, 1, 0] 的結果是 [0, 1, 1]。

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

示例 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]]
解釋：首先翻轉每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
     然后反轉圖片: [[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

二、解題思路

沒啥說的，如果對稱位置數值一樣，則水平翻轉再反轉，二者都需要取反，即0變為1，1變為0；

對稱位置數值不同，則水平翻轉再反轉相當于沒有變化，保持原樣。

三、代碼

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)

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