這篇文章主要介紹“如何用LeetCode實(shí)現(xiàn)Z字形變換”，在日常操作中，相信很多人在如何用LeetCode實(shí)現(xiàn)Z字形變換問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”如何用LeetCode實(shí)現(xiàn)Z字形變換”的疑惑有所幫助！接下來，請(qǐng)跟著小編一起來學(xué)習(xí)吧！

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站設(shè)計(jì)、做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的開州網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

描述

難度：中等

將一個(gè)給定字符串 s 根據(jù)給定的行數(shù) numRows ，以從上往下、從左到右進(jìn)行 Z 字形排列。

比如輸入字符串為 "PAYPALISHIRING" 行數(shù)為 3 時(shí)，排列如下：

P A H N A P L S I I G Y I R

之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個(gè)新的字符串，比如："PAHNAPLSIIGYIR"。

請(qǐng)你實(shí)現(xiàn)這個(gè)將字符串進(jìn)行指定行數(shù)變換的函數(shù)：

string convert(string s, int numRows);

示例 1：

輸入：s = "PAYPALISHIRING", numRows = 3
輸出："PAHNAPLSIIGYIR"

示例 2：

輸入：s = "PAYPALISHIRING", numRows = 4
輸出："PINALSIGYAHRPI"

P I N A L S I G Y A H R P I

示例 3：

輸入：s = "A", numRows = 1
輸出："A"

提示：

1 <= s.length <= 1000 s 由英文字母（小寫和大寫）、',' 和 '.' 組成 1 <= numRows <= 1000

Solution

解法

解題思路

如何輸出最后的字符串

• 整體的思路是遍歷字符串，在遍歷過程中將每行都看成新的字符串構(gòu)成字符串?dāng)?shù)組，最后再將該數(shù)組拼接起來即可

• 如果 numRows=1則說明當(dāng)前字符串即為結(jié)果，可直接返回，否則整個(gè)字符串需要經(jīng)歷，向下向右，向下向右，這樣的反復(fù)循環(huán)過程

• 設(shè)定 down 變量true表示是否向下，false表示向右，loc 變量表示當(dāng)前字符串?dāng)?shù)組的下標(biāo)

• 如果 down 為 true，則 loc=loc+1，字符串?dāng)?shù)組下標(biāo)向后移動(dòng)，將當(dāng)前字符加入當(dāng)前字符串中

• 如果 down 為 false，則表示向右，則 loc=loc-1，字符串?dāng)?shù)組下標(biāo)向前移動(dòng)，將當(dāng)前字符加入當(dāng)前字符串中

CODE

class Solution {
    public String convert(String s, int numRows) {
         if(numRows==1){
             return s ;
         }
         //當(dāng)前坐標(biāo)
         int loc = 0 ;
         //當(dāng)前是否往下
         boolean down = true;
        String[] cs = new String[numRows];
         //結(jié)果數(shù)組，對(duì)應(yīng)有numRows個(gè)數(shù)組，每個(gè)數(shù)組用來記錄對(duì)應(yīng)行的數(shù)據(jù),比如'PAYPALISHIRING'
         //     P   A   H   N           cs[0]
         //     A P L S I I G           cs[1]
         //     Y   I   R               cs[2]

         for(int ii =0 ;ii
復(fù)雜度
時(shí)間復(fù)雜度 O(N)
空間復(fù)雜度 O(N)
結(jié)果
執(zhí)行用時(shí)：18 ms, 在所有 Java 提交中擊敗了20.89%的用戶
內(nèi)存消耗：39.1 MB, 在所有 Java 提交中擊敗了44.72%的用戶
到此，關(guān)于“如何用LeetCode實(shí)現(xiàn)Z字形變換”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！
            
            
                        

            本文標(biāo)題：如何用LeetCode實(shí)現(xiàn)Z字形變換            

            網(wǎng)頁URL：http://weahome.cn/article/gipooc.html