LeetCode: 6. ZigZag Conversion

引言

题目链接:https://leetcode.com/problems/zigzag-conversion/description/

题目大意

给出一个字符串,和一个指定行数,将字符串纵向按照z字形排列(指定行数为z字形大小)

  • Example

s = "PAYPALISHIRING", numRows = 3

Output: "PAHNAPLSIIGYIR"

Z字形排列图

P   A   H   N

A P L S I I G

Y   I   R

题解

一句话题解:一个规律题,按照 Z字形排列图,逐行扫描,推断每一行下一个出现字母的索引的位置即可。

具体规律见图

LeetCode: 6. ZigZag Conversion

复杂度 O(n)

AC代码

c++版本

go版本


繁夜