面试题 01.07. 旋转矩阵

淩亂°似流年 2022-11-25 13:08 147阅读 0赞

[面试题 01.07. 旋转矩阵][01.07.]

[https://leetcode-cn.com/problems/rotate-matrix-lcci/][01.07.]

难度中等110收藏分享切换为英文关注反馈

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

不占用额外内存空间能否做到？

**示例 1:**

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

**示例 2:**

给定 matrix =
    [
      [ 5, 1, 9,11],
      [ 2, 4, 8,10],
      [13, 3, 6, 7],
      [15,14,12,16]
    ], 
    
    原地旋转输入矩阵，使其变为:
    [
      [15,13, 2, 5],
      [14, 3, 4, 1],
      [12, 6, 8, 9],
      [16, 7,10,11]
    ]

执行用时：88 ms, 在所有 JavaScript 提交中击败了21.41%的用户

内存消耗：37.8 MB, 在所有 JavaScript 提交中击败了62.96%的用户

/**
     * @param {number[][]} matrix
     * @return {void} Do not return anything, modify matrix in-place instead.
     */
    var rotate = function (matrix) {
    
        var newArr =new Array();
        for (var i = 0; i < matrix[0].length; i++) {
            newArr[i] = new Array();
            for (var z = 0, j = matrix[0].length - 1; j >= 0; j-- , z++) {
                newArr[i][z] = matrix[j][i];
              //  console.log(newArr[i][z]);
            }
        }
        for (var i = 0; i < matrix[0].length; i++) {
            for (var j = 0; j < matrix[0].length; j++)
               matrix[i][j] = newArr[i][j];
        }
        
    };

[01.07.]: https://leetcode-cn.com/problems/rotate-matrix-lcci/

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题——旋转图像（旋转矩阵）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

浅浅的花香味﹌/ 2024年03月23日 22:18/ 0 赞/ 75 阅读

相关面试热题（螺旋矩阵）

> 给你一个 `m` 行 `n` 列的矩阵 `matrix` ，请按照顺时针螺旋顺序，返回矩阵中的所有元素 ![996b134eac339f59fa29fd8536405

分手后的思念是犯贱/ 2023年10月14日 17:07/ 0 赞/ 44 阅读

相关旋转矩阵

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9u

朱雀/ 2023年05月28日 15:41/ 0 赞/ 167 阅读

相关力扣刷题7--旋转矩阵

题目给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:

超、凢脫俗/ 2023年02月26日 02:24/ 0 赞/ 1 阅读

相关 LeeCode 面试题 01.07. 旋转矩阵

文章目录题目题解代码题目 > 给定 matrix = > \[ > \[1,2,3\], > \[4,5,6\], >

男娘i/ 2023年01月15日 12:27/ 0 赞/ 101 阅读

相关面试题 01.07. 旋转矩阵

[面试题 01.07. 旋转矩阵][01.07.] [https://leetcode-cn.com/problems/rotate-matrix-lcci/][01.07.

淩亂°似流年/ 2022年11月25日 13:08/ 0 赞/ 148 阅读

相关面试题 01.07. 旋转矩阵

\\\ 解题思路先对矩阵进行镜像操作然后再按照对角线反转 \\\ 代码 class Solution { public: void

比眉伴天荒/ 2022年10月27日 01:41/ 0 赞/ 123 阅读

相关【面试实习《快手》算法】旋转矩阵

> 说一下今天的面试吧，面试官人挺好的，细心听我讲完了我实习项目，然后，咱们来做道题吧。旋转矩阵，说一下感受吧，其实以前做过的，那还是大一，但今天一做，感觉没啥思路了，确实算法

￡神魔★判官ぃ/ 2022年08月31日 15:27/ 0 赞/ 158 阅读

相关矩阵旋转

将一个n×m矩阵旋转90° 竟然当时wa了两发，类似的模拟题还是要多看啊 include <iostream> using names

末蓝、/ 2021年09月29日 14:30/ 0 赞/ 440 阅读

相关 0107

1.事件对象和获取事件对象 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

迷南。/ 2021年09月17日 14:10/ 0 赞/ 209 阅读