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

tabalt 發(fā)布于2019-08-23 18:38 / 2108人閱讀

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

給定一個(gè) n × n 的二維矩陣表示一個(gè)圖像。
將圖像順時(shí)針旋轉(zhuǎn) 90 度。

說明：

你必須在原地旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要使用另一個(gè)矩陣來旋轉(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) {
    matrix.reverse()
    for (let i = 0; i < matrix.length; i++) {
        for (let j = i + 1; j < matrix[0].length; j++) {
            let tmp = matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = tmp
        }
    }
};

GPU云服務(wù)器云服務(wù)器圖像旋轉(zhuǎn) java 圖像識(shí)別旋轉(zhuǎn)角度計(jì)算圖像旋轉(zhuǎn)算法c語言圖像旋轉(zhuǎn)html5

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/105577.html

相關(guān)文章

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

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

mdluo 2019-08-23 11:50 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

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

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

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

melody_lql 2019-08-16 10:34 評(píng)論0 收藏0
leetcode 48 Rotate Image

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

kgbook 2019-08-15 14:17 評(píng)論0 收藏0
TypeScript實(shí)現(xiàn)數(shù)組相關(guān)簡單算法

摘要：本文只是簡單理解算法，并不會(huì)深入的討論。大部分來自數(shù)組部分。如果數(shù)組中每個(gè)元素都不相同，則返回。示例輸入輸出加給定一個(gè)由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。盡量減少操作次數(shù)。算法（algorithm），在數(shù)學(xué)（算學(xué)）和計(jì)算機(jī)科學(xué)之中，為任何良定義的具體計(jì)算步驟的一個(gè)序列，常用于計(jì)算、數(shù)據(jù)處理和自動(dòng)推理。精確而言，算法是一個(gè)表示為有限長列表的有效方法。算法應(yīng)包含清晰...

cloud 2019-08-23 11:55 評(píng)論0 收藏0