zoukankan      html  css  js  c++  java
  • leetcode第一刷_Rotate Image

    这个题该怎么说呢。旋转又要求inplace。一般就是要找到某种规律了。这个还是非常明显的,画一下原来的。再画一下旋转之后的。看看原来的跑到什么位置了。

    牵扯到四个位置按顺时针方向互换一下位置,发现仅仅要做三次交换就能够实现,好奇妙。

    最后须要注意调整到什么时候结束,假设n是偶数的话,到n/2就是最里层了,不须要继续旋转。奇数事实上也是,正好少了最里面的那个仅仅有一个数的层。

    class Solution {
    public:
        void rotate(vector<vector<int> > &matrix) {
            int n = matrix.size()-1;
            if(n<=0)    return;
            int level = 0;
            while(level<=n/2){
                int i=level, j=level;
                while(i<n-level){
                    swap(matrix[i][j], matrix[j][n-i]);
                    swap(matrix[i][j], matrix[n-j][i]);
                    swap(matrix[n-j][i], matrix[n-i][n-j]);
                    i++;
                }
                level++;
                if(n%2==0&&level==n/2) break;
            }
            return;
        }
    };


查看全文
  • 相关阅读:
    [转]XSLT <xsl:output> 元素
    XSLT教程
    [转]web.xml文件中配置<mimemapping>下载文件类型
    IntelliJ IDEA 付费版 免费版比较
    tomcat 显示隐藏目录结构
    XHTMLMP 7788
    [转]HttpSessionListener 和HttpSessionBindingListener的区别
    error LNK2005: _DllMain@12 已经在 LIBCMTD.lib(dllmain.obj) 中定义
    请确保在应用程序配置的 \\ 节中包括 System.Web.SessionStateMod 或自定义会话状态模块
    NuGet 是个什么玩意?
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10667341.html
  • Copyright © 2011-2022 走看看