Z字型变换（Go，LeetCode）

最新推荐文章于 2022-04-29 09:50:12 发布

原创

最新推荐文章于 2022-04-29 09:50:12 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go #leetcode

这篇博客介绍了一个Z字形排列字符串的问题，当给定行数为3时，字符串'LEETCODEISHIRING'会被排列成特定形状。解决方案采用Go语言，通过模拟Z字形走向遍历字符串，并将字符按行存储。最后，按照从左到右的顺序读取每一行，生成新的字符串'LCIRETOESIIGEDHN'。文章还提供了代码和详细解析。

题目描述

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

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串：LCIRETOESIIGEDHN

解决方案

使用模拟法解决形象生动。

假设行数为n，我们生成一个二元切片，长度为n，表示成n行，定义一个指针变量模拟Z字形走向：从第1行依次往下，到达最后一行后在往上走，重复该循环，直到所有元素都被遍历完。指针变量每走到一个元素，就将该元素插入到对应行数的切片中。最终将每一行字符连接输出，得到想要的结果。

复杂度分析：因为只需要遍历一遍字符串，因此时间复杂度为 $O(n)$ 。只需要定义常数个变量，因此空间复杂度为 $O(1)$ 。

代码

package main

import (
	"fmt"
	"strings"
)

func convert(s string, numRows int) string {
	if numRows == 1 {
		return s
	}

	pool := make([][]string,

最低0.47元/天解锁文章