Z字型變換 LeetCode6

將乙個給定字串根據給定的行數，以從上往下、從左到右進行 z 字形排列。

比如輸入字串為 "leetcodeishiring" 行數為 3 時，排列如下：

l     c      i     r

e t o  e s  i  i  g

e     d     h    n

之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如："lciretoesiigedhn"。

示例 1:

輸入: s = "leetcodeishiring", numrows = 3

輸出: "lciretoesiigedhn"

示例 2:

輸入: s = "leetcodeishiring", numrows = 4

輸出: "ldreoeiiecihntsg"

解釋:l        d       r

e   o e    i    i

e c    i   h   n

t       s        g

按行排序：

1.如果numrows = 1 直接返回s。

3.按行拼接字串。

// 按行排序

public string convert(string s, int numrows) 
int row = 0;
boolean down = false;
char c = s.tochararray();
for (char c : c)
stringbuffer stringbuffer = new stringbuffer();
for (stringbuffer s1 : list)
return stringbuffer.tostring();
}

3.內部的行 i 中的字元位於索引 k k(2⋅numrows−2)+i 以及 (k+1)(2⋅numrows−2)−i 處。

根據上面的規律訪問字串並拼接成新的字串。

// 按行訪問

public string convert1(string s, int nuwrows)
}return stringbuffer.tostring();
}

leetcode 6 Z字型變換

找規律，將z字型分割，例如 這樣就很容易看出來規律，先建numrows個字串代表每一行的字串 每一次我們只要知道第一行的應當插入的字元下標，自然就能知道下面多行的下標，而第一行前乙個字元和後乙個字元的下標的差值很容易看出來，就是2 x numrows 1 知道了第一行下乙個應當插入的字元下標，反著往...

leetcode第6題 Z字型變換

將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n 之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiiged...

LeetCode6字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 示例 1 輸入...