旋转图像Python解法
生活随笔
收集整理的這篇文章主要介紹了
旋转图像Python解法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個 n × n 的二維矩陣 matrix 表示一個圖像。請你將圖像順時針旋轉 90 度。
你必須在 原地 旋轉圖像,這意味著你需要直接修改輸入的二維矩陣。請不要 使用另一個矩陣來旋轉圖像。
示例 1:
輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
輸出:[[7,4,1],[8,5,2],[9,6,3]]
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/rotate-image
解析:
將矩陣先轉置(以主對角線為軸進行交換),然后進行左右鏡像翻轉即可,自己手畫一個3*3的矩陣比較容易理解。
class Solution(object):def rotate(self, matrix):""":type matrix: List[List[int]]:rtype: None Do not return anything, modify matrix in-place instead."""row, col = len(matrix), len(matrix[0])for i in range(row - 1):for j in range(i + 1, col):matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j] # 轉置for i in range(row):matrix[i] = matrix[i][::-1] # 左右鏡像翻轉
?
總結
以上是生活随笔為你收集整理的旋转图像Python解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 新债转股价是什么意思
- 下一篇: 公债的作用