【刷算法】LeetCode.48-旋轉(zhuǎn)圖像

mdluo 發(fā)布于2019-08-23 11:50 / 2364人閱讀

摘要：題目描述給定一個的二維矩陣表示一個圖像。將圖像順時針旋轉(zhuǎn)度。說明你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉(zhuǎn)圖像。

題目描述

給定一個 n × n 的二維矩陣表示一個圖像。

將圖像順時針旋轉(zhuǎn) 90 度。

說明：

你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉(zhuǎn)圖像。

示例 1:

給定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋轉(zhuǎn)輸入矩陣，使其變?yōu)?
[
  [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]
], 

原地旋轉(zhuǎn)輸入矩陣，使其變?yōu)?
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

代碼描述

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function(matrix) {
    if(matrix === null || matrix.length === 0 || matrix[0].length === 0)
        return matrix;
    
    let n = matrix.length-1;
    let curCol = n-1;
    
    for(let i = 0;i <= n;i++) {
        for(let j = 0;j <= curCol;j++) {
            let temp = matrix[i][j];
            matrix[i][j] = matrix[n-j][n-i];
            matrix[n-j][n-i] = temp;
        }
        curCol--;
    }
    
    for(let i = 0;i <= Math.floor(n/2);i++) {
        for(let j = 0;j <= n;j++) {
            let temp = matrix[i][j];
            matrix[i][j] = matrix[n-i][j];
            matrix[n-i][j] = temp;
        }
    }
}

云服務(wù)器 GPU云服務(wù)器圖像旋轉(zhuǎn)算法c語言字母旋轉(zhuǎn)方陣算法圖像旋轉(zhuǎn) java 字符串旋轉(zhuǎn)算法

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/97536.html

相關(guān)文章

LeetCode48.旋轉(zhuǎn)圖像 JavaScript

摘要：給定一個的二維矩陣表示一個圖像。將圖像順時針旋轉(zhuǎn)度。說明你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉(zhuǎn)圖像。給定一個 n × n 的二維矩陣表示一個圖像。將圖像順時針旋轉(zhuǎn) 90 度。說明：你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉(zhuǎn)圖像。示例 1: 給定 matrix = [ [1,2,3]...

tabalt 2019-08-23 18:38 評論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當我在談?wù)摷軜?gòu)時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計工程在線診斷系統(tǒng)設(shè)計與實現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談?wù)揜estFul架構(gòu)時我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
leetcode48 Rotate Image 90度旋轉(zhuǎn)數(shù)組

摘要：每一次的旋轉(zhuǎn)，其實都是正方形上的四個元素之間的相互替換。所以本質(zhì)上我們只需遍歷每種長度正方形上的一條邊，就可以完成這個正方形的旋轉(zhuǎn)。最后實現(xiàn)整個數(shù)組矩陣的旋轉(zhuǎn)代表正方形的起始位置，即，，即，代表當前正方形上的一條邊上的一個點。題目要求 You are given an n x n 2D matrix representing an image. Rotate the image b...

melody_lql 2019-08-16 10:34 評論0 收藏0
leetcode 48 Rotate Image

摘要：題目詳情這道題目要求我們對一個正方形矩陣進行順時針度的翻轉(zhuǎn)。并且要求不聲明額外的空間，不能新建二維數(shù)組。輸入數(shù)組旋轉(zhuǎn)后的輸入數(shù)組想法這道題因為要求在位。所以我們需要找到一種解法，使得每次操作都是交換兩個元素的位置，最后實現(xiàn)整個矩陣的旋轉(zhuǎn)。題目詳情 You are given an n x n 2D matrix representing an image.Rotate the ima...

kgbook 2019-08-15 14:17 評論0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月匯總（109 題攻略）

摘要：每天會折騰一道及以上題目，并將其解題思路記錄成文章，發(fā)布到和微信公眾號上。三匯總返回目錄在月日月日這半個月中，做了匯總了數(shù)組知識點。或者拉到本文最下面，添加的微信等會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 評論0 收藏0