python3解决leetcode Z 字形变换

最新推荐文章于 2024-07-30 17:23:25 发布

软件测试进阶中

最新推荐文章于 2024-07-30 17:23:25 发布

阅读量271

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/hard_days/article/details/101226577

版权

python 专栏收录该内容

43 篇文章 3 订阅

订阅专栏

题目描述：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

思路：由于个人行为逻辑习惯问题，我将z字翻转改为如下，然后竖着看即可。

L  E  E  T
      C
   O
D  E  I  S
      H
   I
R  I   N  G

若是把整体当成一个二维数组的话，从中发现每一次发生改变都是从第一个或者最后一个，所以规律是：碰边翻转

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows == 1:
            return s
        if (len(s) == 1) or (len(s)<=numRows):
            return s
        result = [""] * numRows
        numIndex = 0
        is_down = False
        for s_str in s:
            result[numIndex] += s_str
            numIndex = numIndex-1 if is_down else numIndex+1
            if numIndex==0 or numIndex==(numRows-1):
                is_down = not is_down
        return "".join(result)