【leetcode】6.Z字型变换

思路：
有几行就有几个StringBuilder，从上往下再从下往上依次向每一行的SB中addchar。

最精彩的地方是flag,用于实现到顶或到底转换方向：

完整code：

    public String convert(String s, int numRows) {
        if(numRows==1)
            return s;

        List<StringBuilder> rows = new ArrayList<>();
        for (int i=0;i<numRows;i++)
            rows.add(new StringBuilder());

        //这个flag是精髓
        int flag = -1;
        int row = 0;
        for (int i=0;i<s.length();i++){
            rows.get(row).append(s.charAt(i));
            if(row == 0||row == numRows-1)
                flag = -flag;
            row += flag;
        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder singleRow : rows)
            res.append(singleRow);

        return res.toString();
    }