1. Problem 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 1 2 3 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 nRows); 1 2. Idea What we need to do is to observe the pattern of each row. It can be found that for each row, it has a period of , i.e., characters that are apart are in the same row.
Read full article from LeetCode - ZigZag Conversion | Darren's Blog
No comments:
Post a Comment