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.
Time Complexity: loop over each element in the input numRows times
Space Complexity:
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.
Time Complexity: loop over each element in the input once
Space Complexity:
Last updated