0006-zigzag-conversion.adoc

6. ZigZag Conversion

{leetcode}/problems/zigzag-conversion/[LeetCode - ZigZag Conversion^]

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

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

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

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

思路分析

一刷

link:{sourcedir}/_0006_ZigZagConversion.java[role=include]

二刷

link:{sourcedir}/_0006_ZigZagConversion_2.java[role=include]

参考资料

1. 6. Z 字形变换 - 巧设 flag ，清晰图解

2. 6. Z 字形变换 - 官方题解