guoziqing506的博客

记录学习点滴,享受算法乐趣

lintcode - 旋转图像

题目描述:给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

样例:给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]


具体怎么转化,大家都知道,现在看看能不能有什么技巧能够使得代码写起来更容易,同时能够支持原地翻转。

实际上,对于这种翻转90度的情况,可以这样处理:先按副对角线翻转元素,再按水平中线翻转矩阵的行。如下图所示:


道理很简单了,接下来的事情就是具体代码实现:

class Solution:
    """
    @param matrix: A list of lists of integers
    @return: Nothing
    """
    def rotate(self, matrix):
        m = len(matrix)
        if m == 0:
            return
        n = len(matrix[0])

        # 延副对角线翻转元素
        for i in range(m - 1):
            for j in range(n - 1 - i):
                matrix[i][j], matrix[m - j - 1][n - i - 1] = matrix[m - j - 1][n - i - 1], matrix[i][j]
                
        # 延副水平中线翻转元素
        for i in range(m // 2):
            matrix[i], matrix[m - i - 1] =  matrix[m - i - 1], matrix[i]

从18行起可以直接对矩阵的行进行翻转,而不是一个个的元素,这样写将代码简化了很多。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/guoziqing506/article/details/52352969
文章标签: 数学 lintcode
个人分类: lintcode
所属专栏: LintCode-Python题解
相关热词: lintcode
上一篇lintcode - 图中两个点之间的路线
下一篇堆的实现与优先队列
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭