z字型字符串

思路

    通过从左向右迭代字符串，我们可以轻松地确定字符位于 Z 字形图案中的哪一行。

算法

    我们可以使用 min(numRows,len(s))\text{min}( \text{numRows}, \text{len}(s))min(numRows,len(s)) 个列表来表示 Z 字形图案中的非空行。
    从左到右迭代 sss，将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。
    只有当我们向上移动到最上面的行或向下移动到最下面的行时，当前方向才会发生改变。

这个Z字型其实是这样的：

对于前面的3行的示例1, 它的字符数分布是这样的：

对于前面的4行的示例2, 它的字符数分布是这样的：

那么对于n行的字符数分布是这样的：

如上图所示，我们可以发现：
1.当前行curRow为0或n-1时，箭头发生反向转折。
方法一： 从左到右按箭头方向迭代 s，将每个字符添加到合适的行。之后从上到下遍历行即可。
我们假定n=numRows :

public static String convert(String s, int numRows) {
    if (numRows == 1) return s;
    List rows = new ArrayList<>();
    for (int i = 0; i < Math.min(numRows, s.length()); i++)
        rows.add(new StringBuilder());
    int curRow = 0;
    boolean goingDown = false;
    for (char c : s.toCharArray()) {
        rows.get(curRow).append(c);
        if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
        curRow += goingDown ? 1 : -1;
    }
    StringBuilder ret = new StringBuilder();
    for (StringBuilder row : rows) ret.append(row);
    return ret.toString();
}