【Leetcode-python】6.ZigZag Conversion（z字型变换）

最新推荐文章于 2020-12-21 10:41:38 发布
最新推荐文章于 2020-12-21 10:41:38 发布
阅读量418 收藏
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hgfgfdfdff/article/details/89476356
版权
该博客介绍了如何使用Python解决LeetCode第6题——Z字形变换的问题。通过给出的例子，解释了当字符串`s`在不同行数`numRows`下如何进行Z字形排列，并提出了两种解决方案：一是存储竖线和斜线位置的字符，二是直接存储每一行的字符串。最后，博主展示了简洁的代码实现。
摘要由CSDN通过智能技术生成

题目：输入一个字符串，和z字形行数，将其转换成z字形，然后按行读取z字形输出。
例：Input: s = "PAYPALISHIRING", numRows = 3 ，它的z字形为（其实是倒着的z字）：
   
     然后按行读取： Output: "PAHNAPLSIIGYIR"；
     当numRows = 4时，它的z字形为：
     
      然后按行读取： Output: "PAHNAPLSIIGYIR"；

思路：将z字中竖线上的字符存到一个长度为numRows的字符串中，z字符斜线位置上的元素反向存在长度为numRows的字符串中。如果不够numRows，补‘0’。对于例子中numRows = 4时，得到5个字符串：“PAYP”,"ILAP","ISHI","NIRI","NG00"。现在我们只需依次取出五个字符串中的第一个字符，接

最低0.47元/天 解锁文章
vita2dolce
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Z字形变换（按行排序）
weixin_43857345的博客
06-11 1788
题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows); 示例 : 输入: s = “LEETCODEISHIRING”, numRows = 4 输出: “LDREOEIIECIH
【LeetCode6：Z字形变换（附Java、Python3代码）】
NorthSmile的博客
10-12 634
而flag则用来控制数据流的方向，每当i=0或者i=rows-1时就对自身取反，即flag=-flag。我只能说大佬神佬啊，自己写了好久死活写不对，刚开始一直在找字符串元素下标之间的规律，人裂开了。看到大佬的解答，直接就是一个醍醐灌顶！之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。其中当传入行数rows=1时，直接返回原字符串即可，核心代码处理rows>1的情况。本题目的：将一个给定的字符串，按照Z字形排列，在遍历时得到一个新的字符串。
LeetCode 6. ZigZag Conversion
Leonchen1024
02-17 213
[Chinese ver] 6. ZigZag Conversion 字符串"PAYPALISHIRING"是通过一个如下给定行数的锯齿模式书写的:(你可能想要使用一个固定的字体来更好的显示它) P A H N A P L S I I G Y I R 然后一行一行的读取这个字符串:“PAHNAPLSIIGYIR” 编写代码实现获取一个字符串然后根据给出的行数来实现这个锯齿转换...
Python实现字符串的Z 字形变换
修炼之路
12-21 1117
题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 LeetCode原题地址：https://leetcode-cn.com/problems/zigzag-conversion/ 测试用例 比如输入字符串为"LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如： “LCIRETOESIIGEDHN”。 请你
ZigZag Conversion（python）
读读书，敲敲代码，写写博客，思考思考人生。
07-05 748
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I
LeetCode-Python代码.rar
06-23
在LeetCode-Python-master这个压缩包中，包含了作者对LeetCode问题的Python解决方案。这些代码实例是学习和参考的好材料，通过阅读和分析它们，你可以了解不同问题的解决思路，掌握如何将理论知识转化为实际代码。...
LeetCode-solution15.zip_idea leetcode_leetcode_leetcode python
09-20
本指南主要针对使用Python语言在LeetCode上解决问题的策略和技巧进行深入探讨，以"LeetCode-solution15.zip"中的代码为例，我们将一起学习如何优雅地解决各类算法题目。 首先，"idea_leetcode"标签暗示了我们可能...
leetcode双人赛-leetcode-python:leetcode-python
06-30
leetcode双人赛Leetcode Python 挑战 直到 2019-08-05 22:50:03，我已经解决了7 / 1072问题，而169仍然被锁定。 完成统计： Python：7 笔记： :locked: 意味着你需要从 LeetCode 购买一本书 力扣解决方案表 ID 标题 ...
tesla-peer#LeetCode-Python-#0263. 丑数1
07-25
解题思路如果 n ，则 n 必然不是丑数，直接返回 False。对 n 分别进行 2、3、5 的整除操作，直到 n 被除完，如果 n 最终为 1，则 n
tesla-peer#LeetCode-Python-#0148. 排序链表1
07-25
0148. 排序链表标签：链表、双指针、分治、排序、归并排序难度：中等题目大意给定链表的头节点 head。将排序后的子链表进行归并排序，得到完整的排序后的链表。
zigzag算法的python版本
03-29
zigzag算法的python版本，支持非正方形图像的zigzag列表生成，包含ZigZag()和deZigZag()函数，后者可实现原图重组。
【LeetCode】6. ZigZag Conversion解题报告（Python）
L141210113的专栏
02-23 585
解题思路： 这道题目的目的是将字符串摆成一个之字型，就是将字符串竖着排列，然后一列是长的一列是短的，长的列为numRows短的为numRows-2。所以用一个数组来存储每一行的字符，用变量row来记录当前访问到的行，依次将字符串s中的字符放入不同的行，然后将所有行的字符串串联起来。 代码说明： 1、zigzag = ['' for i in range(numRows)]表示产生numRow...
【LeetCode】 ZigZag Conversion 【Python || C++】双语言实现
小欧欧的博客
11-04 407
题目（来自leetcode网站）： 实现了python版本 实现了C++版本 题目含义为，将输入字符串 首先根据numRows大小进行 列的 Z 字形 排列 后，把每一行直接拼接起来输出； The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you ...
[LeetCode] 006. ZigZag Conversion (Easy) (C++/Java/Python)
水果君の日常
02-28 3058
[LeetCode] 006. ZigZag Conversion (Easy) (C++/Java/Python)
【LeetCode with Python】 ZigZag Conversion
热门推荐
XNERV SURVEYS
02-11 1万+
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR
LeetCode 6. ZigZag Conversion（Z字形变换）
马一凡的博客
02-01 318
题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：&amp
Lintcode 1363. ZigZag Conversion (Medium) (Python)
DY的博客
08-02 140
Description: Code:
leetcode 第6题 ZigZag Conversion
anping_wang的博客
02-27 222
class Solution: def convert(self, s: str, numRows: int) -> str: if numRows == 1: #当层数为1的时候就直接输出原来的序列即可 return s res=list() #存储所有行的 字符串输出 for i in range(numR...
https://leetcode-cn.com/tag/dynamic-programming/
最新发布
06-28
好的，我来用中文回复这个链接：https://leetcode-cn.com/tag/dynamic-programming/ 这个链接是 LeetCode 上关于动态规划的题目集合。动态规划是一种常用的算法思想，可以用来解决很多实际问题，比如最长公共子序列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值