LeetCode_String #6. ZigZag Conversion (Easy)

Corwien 發(fā)布于2019-08-14 14:26 / 1384人閱讀

摘要：題目解題方法以這樣的方式畫出更方便看出它的規(guī)律。當(dāng)?shù)臅r(shí)候，第一行和最后一行每次都是可以設(shè)一個(gè)再來看，中間的行數(shù)除了第一行和最后一行，跳的規(guī)律發(fā)生變化，其實(shí)每次還是存在，只不過中間多了一些。

題目：ZigZag Conversion

解題方法：

以這樣的方式畫出String更方便看出它的規(guī)律。

1 當(dāng)numRows = 4的時(shí)候，第一行和最后一行position每次都是＋6.
可以設(shè)一個(gè) magicNum = 2 * numRows - 2;

2 再來看，中間的行數(shù)（除了第一行和最后一行）， position 跳的規(guī)律發(fā)生變化，其實(shí)每次＋6（magicNum) 還是存在，只不過中間多了一些char。
規(guī)律：設(shè)一個(gè) specialNum = magicNum；
行數(shù)每增加一行， specialNum － 2；
每次加完一個(gè)char，再加一次char(position=i+specialNum)

舉例：
第二行的時(shí)候， magicNum = 6; specialNum = 4;
1- Position = 1, A, 加入A.
額外加入(Position + specialNum = 1 + 4 = 5), L, 加入L.
2- Position = Position + magicNum = 1 + 6 = 7, S, 加入S.
額外加入(Position + specialNum = 7 + 4 = 11), I, 加入I.
3- Position = Position + magicNum = 7 + 6 = 13, G, 加入G.

所以第二行加入的是: ALSIG.

代碼：

public class Solution 
{
    public String convert(String s, int numRows) 
    {
        if( s == null || s.length() == 0 || numRows <0)
            return "";
        if(numRows == 1)
            return s;
        
        StringBuilder res = new StringBuilder();
        
        int magicNum = 2*numRows-2;
        int specialNum = magicNum;
        
        for(int i=0; i0 && i