N 字形变换

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

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时

public static String convert(String s, int numRows) {
    //如果行数小于2 构不成N字形直接返回
    if (numRows < 2) {
        return s;
    }
    List<StringBuilder> rows = new ArrayList<>();
    for (int i=0; i<numRows; ++i) {
        rows.add(new StringBuilder());
    }
    int i = 0, flag = -1;
    for (char c : s.toCharArray()) {
        rows.get(i).append(c);
        if (i == 0 || i == numRows - 1) {
            flag = -flag;
        }
        i += flag;
    }
    for (i=1; i<numRows; ++i) {
        rows.get(0).append(rows.get(i));
    }
    return rows.get(0).toString();
}