class Solution:
def convert(self, s, numRows):
"""
:type s: str
:type numRows: int
:rtype: str
"""
arr = [[] for x in range(numRows)]
i = 0
l = len(s)
n = numRows
if n == 1:
return s
while i < l:
for j in range(n - 1):
if i >= l:
break
arr[j].append(s[i])
i += 1
for j in reversed(range(1, n)):
if i >= l:
break
arr[j].append(s[i])
i += 1
strs = [''.join(arr[x]) for x in range(n)]
return ''.join(strs)
6. ZigZag Conversion
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 对 hard 类型的题,表示目前实在是 hold 不住,暂时先不刷啊。等我刷完 easy 和 medium 回头再...
- ZigZag Conversion Question leetcode: ZigZag Conversion| L...
- Description: The string"PAYPALISHIRING" is written in a z...
- 问题: The string "PAYPALISHIRING" is written in a zigzag pa...
- 这题是周六在石家庄等飞机时做的,boarding之前还NM在调试。。当时题目理解就错了,不知道它说的zigzag其...