力扣刷题之6.Z字形变换

仅做学习笔记之用。

题目：

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

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

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR示例 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

想到一个相对简单的办法 

        可以说是暴力破解了，定义一个二维char数组，先把所有元素设为空格字符，再从第一列往下遍历输入字符串。如果到了底（行数==numRows），把一个boolen值设为true或false（具体看自己如何界定，我这里设的是若为false，则开始走Z字的弯，为斜向上输入元素）。

class Solution {
    public static String convert(String s, int numRows) {
        if (s.length() == 1 || numRows == 1)
            return s;

        StringBuilder s1 = new StringBuilder();
        int row = 0, column = 0;
        boolean down = false;
        char[][] str = new char[numRows][s.length()];

        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j < s.length(); j++) {
                str[i][j] = ' ';
            }
        }

        for (int i = 0; i < s.length(); i++) {
            str[row][i] = s.charAt(i);
            if (row == 0)
                down = true;
            else if (row == numRows - 1)
                down = false;
                
            if (down)
                row++;
            else
                row--;
        }

        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j < s.length(); j++) {
                if (str[i][j] != ' ') {
                    s1.append(str[i][j]);
                }
            }
        }

        return s1.toString();

    }
}

        然后发现居然只超过了5.38%的java用户。

看了一下别人的题解，有这样的方法，但是看不太懂

（要不说能之只用1ms呢）

问了GPT，给的讲解是这样的：

1. 首先创建了一个字符数组result，其长度与输入字符串s相同，用于存储转换后的字符串。

2. 如果numRows等于1，说明不需要转换，直接返回原始字符串s。

3. 初始化一个整数index用于跟踪result数组中的当前位置。

4. 使用一个for循环遍历每一行。对于每一行i（从0到numRows - 1），执行以下步骤：

   • 如果i是0或numRows - 1（即最上面和最下面的行），则字符串的字符是连续的，所以直接按照numRows + numRows - 2的间隔来填充result数组。

   • 如果i不是0也不是numRows - 1（即中间的行），则需要交替填充字符。这里使用一个布尔变量side来控制是向上还是向下填充。初始时side为true，表示从左向右填充。在填充过程中，根据side的值，计算下一个字符的位置k，并在填充后更新side的值以改变填充方向。

5. 在填充完所有行之后，使用result数组创建一个新的字符串并返回。

class Solution {
    public String convert(String s, int numRows) {
        char[] result = new char[s.length()];
        if (numRows == 1) {
            return s;
        }
        int index = 0;
        for (int i = 0; i < numRows; i++) {
            int k = i;
            if (i == 0 || i == numRows - 1) {
                while (k < s.length()) {
                    result[index] = s.charAt(k);
                    index++;
                    k = k + numRows + numRows - 2;
                }
            } else {
                boolean side = true;
                while (k < s.length()) {
                    result[index] = s.charAt(k);
                    index++;
                    if (side) {
                        k = k + numRows + numRows - 2 - 2 * i;
                        side = false;
                    } else {
                        k = k + 2 * i;
                        side = true;
                    }
                }
            }
        }
        return new String(result);
    }
}

（算法大佬英雄哪里出来曾曰：过——啦）

不算解决，日后再来细究。