成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

leetcode48 Rotate Image 90度旋轉(zhuǎn)數(shù)組

melody_lql / 1672人閱讀

摘要：每一次的旋轉(zhuǎn)，其實(shí)都是正方形上的四個(gè)元素之間的相互替換。所以本質(zhì)上我們只需遍歷每種長(zhǎng)度正方形上的一條邊，就可以完成這個(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 by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

也就是在不創(chuàng)造一個(gè)新的數(shù)組的情況下，將一個(gè)二維數(shù)組中的元素順時(shí)針旋轉(zhuǎn)90度

解題思路

其實(shí)如果我們現(xiàn)在假設(shè)有一個(gè)N*N的數(shù)組，我們可以將其想象為N個(gè)正方形，每個(gè)正方形的邊長(zhǎng)分別為N，N-1，N-2...2，1。每一次的旋轉(zhuǎn)，其實(shí)都是正方形上的四個(gè)元素之間的相互替換。所以本質(zhì)上我們只需遍歷每種長(zhǎng)度正方形上的一條邊，就可以完成這個(gè)正方形的旋轉(zhuǎn)。最后實(shí)現(xiàn)整個(gè)數(shù)組矩陣的旋轉(zhuǎn)

    public void rotate(int[][] matrix) {
        int length = matrix.length;
        //i代表正方形的起始位置，i=0即（0，0），i=1即（1，1）
        for(int i = 0 ; i < length/2 ; i++){
            //j代表當(dāng)前正方形上的一條邊上的一個(gè)點(diǎn)。
            for(int j = i ; j


想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/70029.html

相關(guān)文章

  • leetcode 48 Rotate Image

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

    kgbook 評(píng)論0 收藏0

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

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

    tabalt 評(píng)論0 收藏0

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

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

    mdluo 評(píng)論0 收藏0

  • 解決移動(dòng)端iOS下上傳圖片被旋轉(zhuǎn)問題。

    摘要：下上傳圖片被旋轉(zhuǎn)解決方法用既然是解決問題，那就簡(jiǎn)單說(shuō)一下，直接上代碼方式使用在上可以直接調(diào)用照相機(jī)拍照，豎拍出來(lái)的圖片都會(huì)變成橫圖思路獲取到照片拍攝的方向角，對(duì)非橫拍的照片使用的進(jìn)行角度旋轉(zhuǎn)修正。 iOS下html上傳圖片被旋轉(zhuǎn) 解決方法用exif.js+canvas既然是解決問題，那就簡(jiǎn)單說(shuō)一下，直接上代碼！ html方式使用在iOS上可以直接調(diào)用照相機(jī)拍照，豎拍出來(lái)的圖片都會(huì)變成橫...

    zhunjiee 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<