leetcode 第 6 题 Z 字形变换 详细题解与代码实现 #6. ZigZag Conversion
发布时间
阅读量:
阅读量
最近由于自身状态欠佳,这道题目耗费了较多的时间,特此记录。
由于该题目较为陈旧,Leetcode平台上关于此题的解答数量众多,但大部分解析内容表达不够清晰,甚至包括官方提供的题解也存在类似问题,题解中所使用的符号含义并未明确说明,实在难以评价。因此,还是自行撰写一份作为笔记更为妥当。
题目详情
将指定字符串依据设定的行数,按照自上而下、由左至右的顺序进行 Z 字形排列。例如,当输入字符串为 “LEETCODEISHIRING” 且行数设定为 3 时,其排列形式如下:

随后,需要从左至右逐行读取,生成一个新的字符串,例如:“LCIRETOESIIGEDHN”。
请编写一个函数,用于按照指定行数对字符串进行转换:
string convert(string s, int numRows);
示例 1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOE
全部评论 (0)
还没有任何评论哟~
