题目概述:
题目注意点:
flag使用,正向移动和反向移动切换的标志。-1和1之间反复切换,作为移动步长。
解题思路:
理解大佬的思路:
字符是如何组合的
完整代码:
class Solution:
def convert(self, s: str, numRows: int) -> str:
if numRows < 2: return s # 字符串等于1的时候,直接返回s
res = ["" for _ in range(numRows)] # numRows是多少行进行转折
i, flag = 0, -1
for c in s:
res[i] += c
if i == 0 or i == numRows - 1: flag = -flag # 到底或者到头,进行flag反转
i += flag
return "".join(res)
作者:jyd
链接:https://leetcode-cn.com/problems/zigzag-conversion/solution/zzi-xing-bian-huan-by-jyd/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
这个大佬给出了视频详解,牛逼的很