leetcode——Z 字形变换——百日算法成就第六天6%

Z 字形变换

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/zigzag-conversion

1. 题目描述

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

2. 示例

示例 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

示例 3：

输入：s = “A”, numRows = 1
输出：“A”

提示：

1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000

3. 思路

这道题目给我看傻了，为什么叫Z字形变换，不应该叫W字形变换，或者叫N字形变换呢！
OK，问题不大，这道题就是把一个字符串拆成单个字符均匀的放在每一行上，怎么放呢？从上到下一行放一个，到最后一行然后再从下往上一行放一个，到第一行后再从上到下一行放一个…以此类推只到字符串中的每一个字符都放在对应的行上边，最后再按行一行一行的输出。这里我们需要创建一个数组或者集合来存储每一行的元素，那我们咱们确定一个元素该放在 第几行呢，这里直接按个放就行了，只需要控制一个方向，在碰到上边界的时候让他往下走，碰到下边界的时候让他往上走，OK，让我们一起打羽毛球吧，嘿嘿，需要一个东西来控制羽毛球的路线，那就到我这边我用球拍给他来一下，到你那边你再用球拍来一下。OK下边码农登场！

4. 代码

/**
 * 6. Z 字形变换
 */

public class Convert {

    public static String convert(String s, int numRows) {
        if (s.length() < 3 || numRows < 2){
            return s;
        }
        StringBuilder[] sb = new StringBuilder[numRows];
        for (int i = 0; i <numRows ; i++) {
            sb[i] = new StringBuilder();
        }
        int num = 0;
        int direction = 1;   //1  下一行  -1：表示上一行
        for (int i = 0; i < s.length(); i++) {
            sb[num].append(s.toCharArray()[i]);
            if (num == 0){
                direction = 1;
            }else if (num == numRows-1){
                direction = -1;
            }
            num += direction;
        }
        StringBuilder res = new StringBuilder();
        for (StringBuilder stringBuilder: sb){
            res.append(stringBuilder);
        }
        return res.toString();
    }
    public static void main(String[] args) {
        String s = "PAYPALISHIRING";
        System.out.println(convert(s, 3));
    }
}

5. 提交截图