Java Z字形变换 | 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING“ 行数为 3 时，排列如下：

 Z 字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

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

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Java题解

首先想到根据题意最容易理解的办法：行文本记录并叠加拼接。

将每一行的文本储存到一个List里面，之后叠加拼接成一个长字符串，出错概率小，但是肯定更加耗时。以下是代码：

class Solution {
    public String convert(String s, int numRows) {
        if(numRows < 2){
            return s;
        }
        List<String> strs = new ArrayList<>(numRows);
        for (int i = 0; i < numRows; i++) {
            strs.add("");
        }
        char[] chars = s.toCharArray();
        int i = 0;
        boolean down = true;
        for (char aChar : chars) {
            strs.set(i, strs.get(i) + aChar);
            if(i == numRows - 1){
                down = false;
            }
            if(i == 0){
                down = true;
            }
            if(down){
                i = i + 1;
            } else{
                i = i - 1;
            }
        }
        StringBuilder sb = new StringBuilder();
        for (String str : strs) {
            sb.append(str);
        }
        return sb.toString();
    }
}

 此版本代码    执行用时：15 ms, 在所有 Java 提交中击败了25.83%的用户     内存消耗：39.1 MB, 在所有 Java 提交中击败了41.37%的用户

其实还有更简单的办法也就是获取每一行的字符，可以看看官方题解第二个解答。