刷题回顾：Leetcode6 Z字形变换

每天一遍感谢灵神和k神！

题目

给定一个字符串s，根据给定的行数numsRows，以从上往下，从左到右进行Z字形排列。
实例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

知识点

字符串
StringBuilder的使用
ArrayList相关方法的使用
flag打标的巧妙运用

思路

首先观察题目，与其说他是Z字形变化不如说是N字形变换（题目纯纯唬人），具体可以看看实例2的解释是怎么解释的，可以自己脑海中模拟一下。
理解怎么模拟的话，这题就比较好解决了，首先设置flag，对移动方向打个标，没当移动方向发生改变的时候就把flag值改变一下。
思路并不难，但是里面涉及的操作对我来说有点陌生。List<StringBuilder> rows = new ArrayList<StringBuilder>(); 第一次见List里面可以是StringBuilder类型。rows.get(i).append(c);get得到list的下标（位置）然后append具体的字符进去。

题解

class Solution {
    public String convert(String s, int numRows) {
        if (numRows < 2) return s;
        List<StringBuilder> rows = new ArrayList<StringBuilder>();
        //初始化
        for(int i = 0; i < numRows ; i++){
            rows.add(new StringBuilder());
        }
        int i = 0;
        int 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();

    }
}