Leetcode 6. Z 字形变换

其实根据题目的意思, 换成 N 字形更为贴切. 按照给定的行数来, 比如行数为 4, 那么对应到给的图中, 每个字符所在的行号为 

0 1 2 3 2 1 0 ... 0 1 2 3 2 1 0 就一直保持这个规律继续下去. 这个思路我是想出来, 但是并没有想好如何模拟出这个变化的过程. 然后看了一下大佬的题解, 学习一下 : 分析一下这个过程, 当到达 0 这个最小值, 后面就变成加 1, 当到达 3 这个最大值, 后面就变成减 1. 

class Solution {
    public String convert(String s, int numRows) {
        if (s.length() <= 1 || numRows == 1)    return s;
        List<StringBuilder> list = new ArrayList<>();
        for(int i = 0; i < numRows; i++) {
            list.add(new StringBuilder());
        }
        int i = 0, flag = -1;
        for(char c : s.toCharArray()) {
            list.get(i).append(c);
            if (i == 0 || i == numRows - 1) flag = - flag;
            i += flag;
        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder sb : list) {
            res.append(sb);
        }
        return res.toString();
    }
}

注意上面 flag 的初值为 -1, 因为将最大值和最小值时变化过程统一了, 所以初值为 -1, 就变化为 + 1.

本题的思路不难, 就是这个变化过程值得记录一下.