LeetCode 6 ZigZag Conversion

题目链接:ZigZag Conversion

题意:将给出的字符串按ZigZag形式排列,给出行数,求排列好后从左到右从上到下的文字顺序。

如("PAYPALISHIRING",4)输出"PINALSIGYAHRPI"

可以 \((numRows-1)*2\) 个字符一组,按字符的下标确定位置。

时间复杂度 \(O(n)\)

 

 

Categories: LeetCode