【leetcode】Z字形变换【python】

缺乏、安全感 2022-05-14 07:39 145阅读 0赞

![这里写图片描述][70]  
**解题思路，按照列来存放，按照行来遍历就行。列的步长根据行变化，在数据结构上不需要设计成z字形的数组**  
**坑1：二维数组创建错误：具体参考上一篇博客**  
**坑2：numRows=1的情况下，步长设置错误**  
![这里写图片描述][70 1]  
![这里写图片描述][70 2]

if numRows == 1:
                    return s

**AC解答**

class Solution:
        def convert(self, s, numRows):
            """ :type s: str :type numRows: int :rtype: str """
            rows = [(['!'] * 100) for i in range (numRows)]
            rowindex = [0] * numRows #记录每一行元素的个数
            row = 0
            for i in s:
                if row == 0:
                    step = 1
                if row == numRows - 1:
                    step = -1
                if numRows == 1:
                    return s
                rows[row][rowindex[row]] = i
                rowindex[row] += 1
                row += step
            #print(rows)
            str1 = ''
            for i in range(numRows):
                for j in rows[i]:
                    if j != '!':
                        str1 = str1 + j
            return str1

[70]: /images/20220514/bc522e27fd774940a38fb1d50fdf72dc.png
[70 1]: /images/20220514/2db9202e935b4a74b393fa93774ee76c.png
[70 2]: /images/20220514/fedf9c538863453b951df4a58ad11cdb.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Z 字形变换

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

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

相关 Z字形变换

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

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

相关 6. Z 字形变换

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

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

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

题目大意在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出解题思路按行排序创建一个二维数组，里面有row个数组。

深藏阁楼爱情的钟/ 2022年06月10日 03:10/ 0 赞/ 148 阅读

相关 LeetCode——Z字形变换 by python

题目：将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数： P A H N A P L S I I G Y

系统管理员/ 2022年05月22日 03:20/ 0 赞/ 120 阅读

相关 6. Z字形变换（python3实现）

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y

青旅半醒/ 2022年05月17日 03:53/ 0 赞/ 105 阅读

相关【leetcode】Z字形变换【python】

![这里写图片描述][70] 解题思路，按照列来存放，按照行来遍历就行。列的步长根据行变化，在数据结构上不需要设计成z字形的数组坑1：二维数组创建错误：具体参考上一篇

缺乏、安全感/ 2022年05月14日 07:39/ 0 赞/ 146 阅读

相关 Z 字形变换

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

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

相关 leetcode Z 字形变换

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

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

相关 LeetCodeZ字形变换——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zigzag-conversion 题目将一个给定字符串根

川长思鸟来/ 2022年01月08日 00:05/ 0 赞/ 208 阅读