6_ZigZag Conversion
[Medium]
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)
And then read line by line:"PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
Example 1:
Example 2:
Solution 1: slower
Idea:
For each row, loop over the input string once, and find the letters corresponding to right index, append to output.
Solution 2: faster
Idea:
Initiate with an output array in which each element corresponds to one row.
Loop over each element in the string, with the direction. Direction goes down unless meet the last row.
Last updated