leetcode6,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);
示例
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：
P I N
A L S I G
Y A H R
P I

解题思路：
字符串是以Z字形顺序存储的字符串，输出的字符串按行打印，每个字符在“Z”字形中对应的行索引先从h1增大至hn，h代表行，h1代表第一行，hn代表第n行。再从sn减少至s1，反复输入。通过模拟行索引的变化，在遍历字符串中所有元素，将它填到对应的位置上。
时间复杂符为：O(n),只遍历了一遍字符串
空间复杂符：O(n)每行字符串都占用n个额外空间

public class Solution {

    public String convert(String s,int numRows){
        if (numRows == 1){//如果行数为1则直接返回数组
            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;
        }
        //输出新的字符串
        StringBuilder res = new StringBuilder();
        for(StringBuilder row : rows) res.append(row);
        return res.toString();
    }
}