（python）Z字形变换--算法

最新推荐文章于 2024-07-30 17:23:25 发布
最新推荐文章于 2024-07-30 17:23:25 发布
阅读量1.4k 收藏
点赞数
文章标签： python 算法 Z字形变换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hanxianzhao/article/details/84201628
版权

题目来源于leetcode，自行搜索

首先要找到每一行各字符之间的关系
比如第二行对应的下标分别为 1 5 7 11 13
第三行对应的下标分别为 2 4 8 10 14
可以归纳总结出对应的两个公式：较远的为(numRows-1)*2 - 2(i-1) = 2numRows - 2i
较近的为：2 * ( i - 1 ) = 2i - 2
当为第一行的时候较近的公式为0 判断后进行跳过
当为最大一行时较远的公式为0 判断后进行跳过
使用while循环进行不断地叠加，当最后叠加出来的字符串长度大于len(s)时结束

def func(s,numRows):
    if numRows <= 1 or len(s) <= numRows:
        return s
    result = ""
    lens = len(s) - 1
    for i in range(1,numRows+1):
        far = 2 * numRows - 2 * i
        low = 2 * i - 2
        #因为行数从1开始所以减一
        cur = i - 1
        result += s[cur]
        while cur <= lens:
        	#判断为0 进行跳过
            if far != 0:
                cur += far
                if cur <= lens:
                    result += s[cur]
            #判断为0 进行跳过
            if low != 0:
                cur += low
                if cur <= lens:
                    result += s[cur]
    return result
mania_ordinary
关注
python【力扣LeetCode算法题库】6-Z 字形变换
李响
03-02 402
Z 字形变换 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数...
【5分钟力扣】06.Z字形变换
金鞍少年的博客
06-22 325
每天5分钟玩转python3算法，今日学习Z字形变换
【力扣第六题】-- Z字形变换(python版本)
真心乖宝宝的博客
12-28 627
题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串， 比如：“LCIRETOESIIGEDHN”。 思路解析 字符串 s 是以 Z 字形为顺序存储的字符串，按顺序遍历字符串 s 时，每个字符 c 在 Z 字形中对应的行索引先增大再减小； 解决思
Z 字形变换（Python3）
Joy 的博客
04-22 1369
题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函...
力扣第六题“Z字形变换”（python解决）
最新发布
m0_60689417的博客
07-30 371
我刚开始学python，算法与数据结构实在也不咋地，基本都是暴力解题，想到什么就写什么，然后根据测试用例发现自己哪里逻辑不通，再修改，发帖只是为记录自己的思路，以及之后如何改进，不喜勿喷qaq。
Z 字形变换-python
unseven的博客
03-01 711
leetCode第6题 Z 字形变换 链接：https://leetcode-cn.com/problems/zigzag-conversion 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。 请你实现这
LeetCode 6. Z 字形变换 - Go 实现
王小明的专栏
03-01 242
6. Z 字形变换 将一个给定字符串 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：
Z 字形变换（Python）
星辰
01-26 789
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： 之后，输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。 示例 1： 输入：s = “PAYPALISHIRING”, numRows = 3 输出：“PAHNAPLSIIGYIR” 示例 2： 输入：s = “PAYPALISHIRING”, numRows = 4 输出：“PINAL
LeetCode Z 字形变换
12-23
【Z 字形变换】是 LeetCode 上的一道字符串处理题目，要求将给定的字符串按照 Z 字形排列，再按照从左到右的顺序逐行读取，形成一个新的字符串。题目描述中给出了一个例子，例如输入字符串 "LEETCODEISHIRING" 和...
【LeetCode】打卡--Python3算法6. Z 字形变换
Asher117的博客
04-09 397
【LeetCode】打卡–Python3算法6. Z 字形变换 题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如...
leecode_python中档题：6. Z 字形变换
winnerziqi的博客
02-09 175
将一个给定字符串 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); class Solution:
Z 字形变换 python实现
ganghaodream的博客
08-15 887
解题思路： 我们可以 1.设置一个列表：列数为 numRows 和字符串长度的最小值 2.我们可以发现一个规律：就是row=0 和row=numRows -1 时都会改变方向 -1或者+1 操作 3.设置一个改变方向的变量flag 当row=0 和row=numRows -1 是就改变flag #设置标志位，碰到第0或者第numsRows-1行，就...
6. Z 字形变换（Python）
Culture Rogue
07-27 507
6. Z 字形变换 题目： 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。 class Solution(object): def convert(self, s, numRows):
[LeetCode]6.Z字形变换.python
qq_45290074的博客
01-14 985
具体来说，它使用切片操作 temp[1:-1] 获取 temp 列表中除了第一个和最后一个元素之外的部分，然后使用切片操作 [::-1] 将这部分进行反转。res[temp[i%len(temp)]] += s[i]：这是循环体中的代码，它将字符串 s 中的字符按照ZigZag模式排列到结果列表 res 中。res[temp[i%len(temp)]]：这是访问结果列表 res 中的特定位置，以便将当前字符添加到正确的位置上。temp[1:-1][::-1] 的值为 [2, 1]。
Z 字形变换
林海
06-30 336
leetcode Z字符变换
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值