力扣：N 字形变换

class Solution {
    public static String convert(String s, int numRows) {
        if (numRows == 1) {
            return s;
        }
        char[][] c = new char[numRows][s.length()];
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j < s.length(); j++) {
                c[i][j] = '!'; // 假设初值为字符 '!'
            }
        }
        int row = 0, col = 0;
        boolean down = true; // 是否向下
        for (char ch : s.toCharArray()) {
            c[row][col] = ch;
            if (down) { // 向下
                row++;
                if (row == numRows) { // 到达最后一行，转向向上
                    row = numRows - 2;
                    col++;
                    down = false;
                }
            } else { // 向上
                row--;
                col++;
                if (row == -1) { // 到达第一行，转向向下
                    row = 1;
                    col--;
                    down = true;
                }
            }
        }
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j < s.length(); j++) {
                if (c[i][j] != '!') {
                    res.append(c[i][j]);
                }
            }
        }
        return res.toString();
    }
}