LeetCode--Z字形变换（07）

bcsjnazmkascbdhb

于 2020-10-23 10:58:07 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ITzhazhassc/article/details/109233278

刷题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了如何实现字符串按照Z字形排列的方法，例如将字符串'LEETCODEISHIRING'在3行排列成'LCIRETOESIIGEDHN'。主要思路是遍历字符串，按特定规则放入新数组，最后拼接成Z字形排列的结果。时间复杂度和空间复杂度均为O(n)，其中n为字符串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Z字形变换（07）

题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
           比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
示例 1:
      输入: s = "LEETCODEISHIRING", numRows = 3
      输出: "LCIRETOESIIGEDHN"

标签：字符串
遍历字符串，遍历过程中将每行都看成新的字符串构成字符串数组，最后再将该数组拼接起来即可
1.先判断字符串是否符合条件，为空或者长度为0都为不符合条件，去除
2.建立一个新的数组，存放字符串
3.遍历这个数组，将第一个字母，索引为0，按照从上到下，从左到右的顺序依次排放
4.当索引为字符串的长度-1时，遍历结束。
5.将遍历的数组放到新的数组中并返回。

在这里插入图片描述
复杂度分析
时间复杂度：O(n)，其中 n==len(s)
空间复杂度：O(n)