楼主:
Rushia (みけねこ的鼻屎)
2023-02-03 10:12:016. Zigzag Conversion
给你一个字串s和一个长度numRows表示row的大小,求出s字串以躺下的z字形排列时,
从左到右从上到下的表示。
Example:
Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR" <- 由下面三个字串组成
P A H N
APLSIIG
Y I R
Input: s = "ABC", numRows = 2
Output: "ACB"
AC
B
思路:
1.首先,如果numRows是1则s无法蛇行排列所以他一定是s直接返回。
2.用一个List储存每一列的字串值,不断照方向的把当前字符插入列中,
当索引值为0或numRows-1的时候表示要换方向,乘上一个-1。
3.最后把[0:numRows-1]的字串串起来就好。
Java Code: