leetcode代码记录(Z 字形变换

简介: leetcode代码记录(Z 字形变换

1. 题目:

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

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:

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

示例 3:

输入:s = “A”, numRows = 1

输出:“A”

2. 我的代码:

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        # 排除特殊情况
        if len(s) == 1 or len(s) == 2 or numRows == 1:
            return s

        # 各行的元素
        row = [[] for i in range(numRows)]
        
        k = (numRows - 1) * 2

        for i in range(len(s)):
            row[(numRows - 1) - abs((i % k) - (numRows - 1))].append(s[i])
        
        result = []
        for r in row:
            result += r

        return "".join(result)

由于是个周期类型分布的,所以我们对周期k取余,就可以把所有的索引放到第一个周期里,这样就好判断了。

这里周期为(numRows - 1) * 2,取余后得到第一周期内的索引,然后再减去第一周期内的中轴,再求绝对值。得到的就是到中轴的距离,从而用(numRows - 1)减去其可以判断得到对应的行索引(前面定义好的),在对应的行索引存入元素即可。

最后每行相连就是最终答案。

目录
相关文章
|
5月前
|
算法 索引 Perl
力扣经典150题第二十二题:Z 字形变换
力扣经典150题第二十二题:Z 字形变换
37 1
|
5月前
力扣-2029-石子游戏-‘屎山’代码
力扣-2029-石子游戏-‘屎山’代码
37 3
|
6月前
|
算法
leetcode代码记录(全排列 II
leetcode代码记录(全排列 II
45 4
|
5月前
|
存储 SQL 算法
LeetCode第六题:Z 字形变换 【6/1000 python】
LeetCode第六题:Z 字形变换 【6/1000 python】
|
6月前
leetcode代码记录(最长回文子串
leetcode代码记录(最长回文子串
43 2
|
6月前
|
算法
leetcode代码记录(全排列
leetcode代码记录(全排列
46 1
|
6月前
|
机器学习/深度学习
leetcode代码记录(旋转图像
leetcode代码记录(旋转图像
37 0
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
52 6
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
102 2