6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

weixin_45405128

最新推荐文章于 2024-01-21 00:37:18 发布

阅读量105

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45405128/article/details/104435268

版权

Leetcode 专栏收录该内容

29 篇文章

订阅专栏

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows==1:
            return s
        if len(s)<=numRows:
            return s
        
        ans=''
        m=2*numRows-2
        for i in range(numRows):
            for j in range(0,len(s)-i,m):######注意首尾坐标，j=0,m,2m....(i+j<n)
                ans+=s[i+j]
                if (i!=0 and i!=numRows-1 and j+m-i<len(s)):
                    ans+=s[j+m-i]
                    
                    
        return ans