zoukankan      html  css  js  c++  java
  • [LeetCode] Rotate Image [26]

    题目

    You are given an n x n 2D matrix representing an image.

    Rotate the image by 90 degrees (clockwise).

    Follow up:
    Could you do this in-place?

    原题链接(点我)

    解题思路

    顺时针方向旋转数组90°。这个题也是个没啥意思的题,自己画绘图,找找规律。就出来了。我举一个n=4的样例还说明下规律:


    通过图能够看出A[0][0] = A[3][0],....。从这些中我们能够找到例如以下规律:

    A[i][j] = A[n-1-j][i];

    A[n-1-j][i] = A[n-1-i][n-1-j];

    A[n-1-i][n-1-j] = A[j][n-1-i];

    A[j][n-1-i] = A[i][j];(原来的A[i][j]).

    规律出来了,代码也就好写了,只是的考虑边界的情况。这个自己还得举个n为奇数的样例看看。

    代码实现

    class Solution {
    public:
        void rotate(vector<vector<int> > &A) {
            int m = A.size();
            if(m<=0) return ;
            int n = A[0].size();
            for(int i=0; i<m/2;++i){
                for(int j=i; j<n-1-i; ++j){
                    int temp = A[i][j];
                    A[i][j] = A[n-1-j][i];
                    A[n-1-j][i] = A[n-1-i][n-1-j];
                    A[n-1-i][n-1-j] = A[j][n-1-i];
                    A[j][n-1-i] = temp;
                }
            }
        }
    };

    假设你认为本篇对你有收获,请帮顶。
    另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
    你能够搜索公众号:swalge 或者扫描下方二维码关注我

    (转载文章请注明出处: http://blog.csdn.net/swagle/article/details/29810515 )

  • 相关阅读:
    POJ 1320 Street Numbers(佩尔方程)
    hdu 3292 No more tricks, Mr Nanguo
    佩尔方程
    hdu 4825 xor sum(字典树+位运算)
    Xor Sum 2(位运算)
    数串
    EJS
    JQuery性能优化
    常用正则
    JavaScript prototype继承中的问题
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/3838558.html
Copyright © 2011-2022 走看看