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

青旅半醒 2022-05-17 03:53 116阅读 0赞

# 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：
    # P   A   H   N
    # A P L S I I G
    # Y   I   R
    # 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"
    # 实现一个将字符串进行指定行数变换的函数:
    # string convert(string s, int numRows);
    # 示例 1:
    # 输入: s = "PAYPALISHIRING", numRows = 3
    # 输出: "PAHNAPLSIIGYIR"
    # 示例 2:
    # 输入: s = "PAYPALISHIRING", numRows = 4
    # 输出: "PINALSIGYAHRPI"
    # 解释:
    #
    # P     I    N
    # A   L S  I G
    # Y A   H R
    # P     I
    #
    #
    # 您是否在真实的面试环节中遇到过这道题目呢？  是的没有
    #
    # 题目难度：
    # 中等
    # 通过次数：
    # 5.7K
    # 提交次数：
    # 16.5K
    # 贡献者：
    # LeetCode
    
    class Solution(object):
        def convert(self, s, numRows):
            str_length = len(s)
            node_length = 2*numRows - 2  # 两列之间的差
            result = ""
            if str_length == 0 or numRows == 0 or numRows == 1:
                return s
            for i in range(numRows):  # 从第一行遍历到最后一行
                for j in range(i, str_length, node_length):
                    result += s[j]  # 第一行和最后一行  还有普通行的整列数字
                    if i != 0 and i != numRows-1 and j - 2*i + node_length < str_length:
                          result += s[j-2*i+node_length]  # 单列行的数字
            return result

发表评论取消回复

表情：

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

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

相关阅读

相关 6 Z字形变换

[6 字符串Z字形变换][6 _Z] //按行分解即可得到相应内容 //任何显示都可以使用矩阵点来量化 public String convert

淩亂°似流年/ 2024年02月19日 15:23/ 0 赞/ 56 阅读

相关 6. Z 字形变换

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

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

相关 leetcode6Z字形变换

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

叁歲伎倆/ 2022年10月17日 10:43/ 0 赞/ 167 阅读

相关 6. Z 字形变换

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

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

相关 6. Z 字形变换

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

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

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

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

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

相关【LeetCode】6. Z字形变换

题目链接：[https://leetcode-cn.com/problems/zigzag-conversion/description/][https_leetcode-cn

绝地灬酷狼/ 2022年05月08日 15:40/ 0 赞/ 175 阅读

相关 leetcode:6.Z字形变换

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

水深无声/ 2022年03月09日 03:14/ 0 赞/ 198 阅读

相关 leetcode-6.Z 字形变换

来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/zigzag-conversion][https_leetcode

r囧r小猫/ 2021年11月17日 06:18/ 0 赞/ 271 阅读

相关 6.Z字形变换

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

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