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;
        }
    };


查看全文
  • 相关阅读:
    前端与后端的一些论述
    Pandas Cheat Sheet
    flask+socketio+echarts3 服务器监控程序(基于后端数据推送)
    【Java并发编程实战】-----“J.U.C”:ReentrantLock之一简介
    【Java并发编程实战】-----“J.U.C”:锁,lock
    【Java并发编程实战】-----synchronized
    【java并发编程实战】-----线程基本概念
    2015年读书系统
    阮一峰文集:《一个寻找作者的读者》
    进一步封装highchart,打造自己的图表插件:jHighChart.js
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10667341.html
  • Copyright © 2011-2022 走看看