从零开始复习数据结构 python leetcode 6.Z 字形变换

最新推荐文章于 2024-09-09 00:00:00 发布

一根老香蕉

最新推荐文章于 2024-09-09 00:00:00 发布

阅读量117

点赞数 3

文章标签： python 数据结构 leetcode

本文链接：https://blog.csdn.net/litcaicai/article/details/140797162

版权

时间复杂度: O(n)

空间复杂度: O(n)

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows==1:
            return s
        out=""
        for index in range(numRows):
            step=2 *(numRows-1 -index)
            while index <len(s):
                if step!=0 or index<numRows:
                    out+=s[index]
                if index>numRows-2:
                    step = 2 * (numRows - 1) - step
                index += step

        return out

自己找规律写的，发现代码一段时间不写，写的就很慢很慢了。过了leetcode，但通义千问硬说我错了。

各位网友们怎么看