[Leetcode][python]ZigZag Conversion/Z字形变换

深藏阁楼爱情的钟 2022-06-10 03:10 160阅读 0赞

## 题目大意 ##

在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出

## 解题思路 ##

### 按行排序 ###

创建一个二维数组，里面有row个数组。  
设置好step=+1，一步步到了第3（row）步，将step设置为-1，往回走一步，再往回走一步，只到回到第一步，再将step设置为+1，如此循环。  
最后将二维数组内list合并

### 按行访问 ###

[https://leetcode-cn.com/problems/zigzag-conversion/solution/][https_leetcode-cn.com_problems_zigzag-conversion_solution]

## 代码 ##

### 按行排序 ###

class Solution(object):
        def convert(self, s, numRows):
            """
            :type s: str
            :type numRows: int
            :rtype: str
            """
            if numRows == 1 or numRows >= len(s):
                return s
            zigzag = [[] for x in range(numRows)]
            row, step = 0, 1
            for c in s:
                zigzag[row] += c,
                if row == 0:
                    step = 1
                elif row == numRows - 1:
                    step = -1
                row += step
            # return ''.join(reduce(operator.add, zigzag))
            # [[u'P', u'A', u'H', u'N'], [u'A', u'P', u'L', u'S', u'I', u'I', u'G'], [u'Y', u'I', u'R']]
            result = ''
            for i in range(len(zigzag)): 
                result += ''.join(zigzag[i])  # list拼接为字符串 
            return result

## 总结 ##

[https_leetcode-cn.com_problems_zigzag-conversion_solution]: https://leetcode-cn.com/problems/zigzag-conversion/solution/

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 Z 字形变换

题目：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时

野性酷女/ 2023年10月02日 12:47/ 0 赞/ 11 阅读

相关 leetCode——Z字形变换

1. 题意将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为

以你之姓@/ 2023年06月13日 09:57/ 0 赞/ 145 阅读

相关 6. Z 字形变换

[6. Z 字形变换][6. Z] 1、参考资料 https://leetcode-cn.com/problems/zigzag-conversion/ 2、题

ゝ一世哀愁。/ 2022年12月29日 09:39/ 0 赞/ 184 阅读

相关 Z 字形变换

Z 字形变换 1、参考资料 https://leetcode-cn.com/problems/zigzag-conversion/ 2、题目描述 > 题目要

妖狐艹你老母/ 2022年12月03日 13:11/ 0 赞/ 178 阅读

相关 6. Z 字形变换

> 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 > > 比如输入字符串为 "PAYPALISHIRING" 行数为 3

深碍√TFBOYSˉ_/ 2022年10月16日 09:58/ 0 赞/ 177 阅读

相关 Z字形变换

一、题目将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为

水深无声/ 2022年10月10日 01:43/ 0 赞/ 214 阅读

相关 6. Z 字形变换

[https://leetcode-cn.com/problems/zigzag-conversion/][https_leetcode-cn.com_problems_zig

骑猪看日落/ 2022年09月05日 13:56/ 0 赞/ 173 阅读

相关 Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 `"LEETCODEISHIRING"` 行数为 3 时，排列如下： >

た入场券/ 2022年03月29日 03:37/ 0 赞/ 214 阅读

相关 leetcode Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： ![在这里插入

系统管理员/ 2022年03月22日 04:40/ 0 赞/ 179 阅读

相关 6.Z字形变换

题目描述将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数： P A H N A P

缺乏、安全感/ 2021年09月16日 21:18/ 0 赞/ 303 阅读