6、z字形变换

1、题目

2、解法

class Solution {
    public String convert(String s, int numRows) {
       if (numRows == 1) return s;
        // 根据行号，加到了对应的list中
        List<StringBuilder> rows = new ArrayList<>();
        // 行的个数不能超过总长度
        for (int i = 0; i < Math.min(numRows, s.length()); i++) {
            rows.add(new StringBuilder());
        }
        // 当前行号
        int curRow = 0;
        boolean goDown = false;
        for (char c : s.toCharArray()) {
            rows.get(curRow).append(c);
            // 因为当前行号已经为0，加1之后就从1开始，所以提前加
            if (curRow == 0 || curRow == numRows - 1) {
                goDown = !goDown;
            }
            curRow += goDown ? 1 : -1;
        }

        StringBuilder all = new StringBuilder();
        for (StringBuilder row : rows) {
            all.append(row);
        }
        return all.toString();
        }
    }

时间复杂度O(n), 空间复杂度O(n)

3、思考

1、StringBuilder的用法。