zoukankan      html  css  js  c++  java
  • [ Leetcode ] 面试题01.07 旋转矩阵

    题目:
    给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。

    给定 matrix = 
    [
      [1,2,3],
      [4,5,6],
      [7,8,9]
    ],
    
    原地旋转输入矩阵,使其变为:
    [
      [7,4,1],
      [8,5,2],
      [9,6,3]
    ]
    

    **题解:** 根据矩阵的性质可知,我们现将矩阵进行转置,然后将每行的向量反转。 ```c++ class Solution { public: void rotate(vector>& matrix) { if(!matrix.size()) return; int k = matrix.size(); for(int i = 0; i < k; i++) { for(int j = 0; j < i; j++) { swap(matrix[i][j], matrix[j][i]); } }
        for(int i = 0; i < k; i++) {
            for(int j = 0; j < k/2; j++) {
                swap(matrix[i][j], matrix[i][k-j-1]);
            }
        }
    }
    

    };

  • 相关阅读:
    veil-evasion免杀处理
    对程序"加料"
    堆栈溢出
    ICMP隧道 ptunnle
    socat流量操控
    DNS隧道 iodns
    dns隧道 dns2tcpd
    ssh X协议转发
    ssh动态端口转发
    ssh远程端口转发
  • 原文地址:https://www.cnblogs.com/recoverableTi/p/12656569.html
Copyright © 2011-2022 走看看