leetcode 6-ZigZag Conversion

###什么是zigzag pattern

###方法一 按行访问

按照z字图案相同的顺序访问数组
k表示所有自然数

• 第 0 行:k(2n - 2)
• 第 i 行:k(2n-2)+i 和 (k+1)(2n-2) -i
• 第n-1行:k(2n-2)+(n-1)

class Solution {
    public String convert(String s, int numRows) {
        int len = s.length();
        if(numRows == 1) 
            return s;
        StringBuilder ret = new StringBuilder();
        int step = 2 * numRows -2;
        
        for(int i = 0; i < numRows; i++)    //行数
            for(int k = 0; (k * step + i) < len; k++){
                ret.append(s.charAt((k * step) + i));           //竖列
                if(i !=0 && i != numRows - 1 && ((k+1) * step - i) < len)
                    ret.append(s.charAt((k+1) * step - i));     //斜线
            }
        return ret.toString();
    }
}

时间复杂度: O(n),n == s.length()每个元素索引访问一次,相当于遍历
空间复杂度: O(n)

stringbuffer is thread safe while stringbuilder is not and hence fast. We don’t need to consider thread safety for this problem