国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

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

melody_lql / 1621人閱讀

摘要：每一次的旋轉(zhuǎn)，其實都是正方形上的四個元素之間的相互替換。所以本質(zhì)上我們只需遍歷每種長度正方形上的一條邊，就可以完成這個正方形的旋轉(zhuǎn)。最后實現(xiàn)整個數(shù)組矩陣的旋轉(zhuǎn)代表正方形的起始位置，即，，即，代表當(dāng)前正方形上的一條邊上的一個點。

題目要求 
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)造一個新的數(shù)組的情況下，將一個二維數(shù)組中的元素順時針旋轉(zhuǎn)90度

解題思路

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


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

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

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

相關(guān)文章

  • leetcode 48 Rotate Image

    摘要：題目詳情這道題目要求我們對一個正方形矩陣進(jìn)行順時針度的翻轉(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 評論0 收藏0

  • 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 評論0 收藏0

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

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

    mdluo 評論0 收藏0

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

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

    zhunjiee 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<