python leetcode 6. ZigZag Conversion

最新推荐文章于 2021-11-11 20:44:58 发布
原创 最新推荐文章于 2021-11-11 20:44:58 发布 · 584 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #leetcode

本文介绍了一种将字符串按Z形路径排列并重新读取的方法。通过遍历字符串，将其分配到多个行中，形成Z形路径。算法使用一个临时数组存储每一行的数据，再将这些数据连接成最终的Z形转换后的字符串。

对字符串进行操作

有几行就先初始化几个tmp=’’
然后遍历字符串 找到每个字符应该存到第几行
顺序是从第一行到最后一行再到第一行到最后一行…如此反复

class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1:
            return s 
        temp = ['' for i in range(numRows)]
        index= -1
        step = 1
        for i in range(len(s)):
            index +=step
            if index == numRows:
                index -=2 
                step = -1 
            if index == -1:
                index=1
                step=1
            temp[index] += s[i]
        return ''.join(temp)
Z字形扫描zigzag二维矩阵python实现
qq_42896431的博客
12-07 3599
在对图像进行 dct 变换后，原图像的高频分量集中在左上，低频部分集中在右下。在此情况下，将图像将成一维，用简单的逐行逐列效果不会很好，故需用Z字形扫描的方式进行展开。下图给出了奇数行列和偶数行列的情况示意图（仅供参考，行列数可以不相等，但一般图像处理里，分块都是8*8的小块）。 下面给出了代码，注释写得比较清楚。请结合图像理解。几个关键点： 1、在不考虑边界时，根据行和列数和是奇数还是偶数来区分前面的方向是右上还是左下； 2、在考虑边界时，需要转弯，转弯时需要判断是哪个边界、或者顶点位置；
LeetCode(6)-Python-Z 字形变换(zigzag-conversion)
Paul_wang的博客
09-12 587
题目描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 示例 输入: s = “LEETCOD...
leetcode 6 Z字形变换O(n) ---python
瑶子的博客
11-25 650
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数： st...
zigzag算法的python版本
03-29
zigzag算法的python版本，支持非正方形图像的zigzag列表生成，包含ZigZag()和deZigZag()函数，后者可实现原图重组。
LeetCode之6. Z 字形变换
wu_lian_nan的博客
11-21 425
LeetCode之6. Z 字形变换 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s,...
LeetCode#6 Python解
明明的博客
05-30 243
我的思路是找规律！…找半天总结不出来，烦躁 特别懈怠，一点儿都不想写！ 看题解区，有位大哥写得真好，清晰易懂，真是佩服… 我早就知道我不是搞这个的料子 真是浑身不舒服 牢骚发过之后，根据自己的理解，把题解出来吧~~ class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: return s #先搞个列表，有numRows这么多行来.
_leetcode-python.pdf
06-18
- ZigZag Conversion: 将字符串从左到右依次在Z字形排列填充到指定的行数。需要找出转换后的字符串。 - String to Integer (atoi): 将字符串转换为整数，需要处理各种边界情况，例如溢出、非法输入等。 - Reverse ...
leetcode_python
12-04
6. ZigZag Conversion（Z字形变换） 知识点：字符串操作 将一个字符串按照Z字形的方式写入给定行数的矩阵中，然后按行读取。这个问题的难点在于找到正确的索引映射关系，以确定在转换过程中字符应该放在哪里。 7....
【LeetCode】打卡--Python3算法6. Z 字形变换
Asher117的博客
04-09 482
【LeetCode】打卡–Python3算法6. Z 字形变换 题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如...
（python刷题）leetcode 第6题：z字形变换
qq_37891889的博客
02-08 560
题目在leetcode上的链接为： https://leetcode-cn.com/problems/zigzag-conversion/ 题目描述 解题思路 我们可以按照行号来推算每一行中的下一个字符的位置，从而得到最终的答题。 首先对于每一行的第一个元素我们都是知道的，而z字形图案是按照z为一个周围进行重新的图案，所以我们只需要推算出一个周期内每一行中的两个相邻元素之间的距离，即可根据每一行...
leetcode6：Z 字形变换 python实现
zhang_han666的博客
03-08 365
题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数...
6--leetcode--python笔记
chenlufei_i的博客
03-04 192
6.将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变...
Java算法实现之：环形链表
WatermelonMk的博客
10-09 307
1.题目详情： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0
（Python）LeetCode 6：Z字形变换
weixin_44260459的博客
11-11 663
题目： 这道题目依然考察的是Python中字符串的使用，包括字符串的下标，在题目所给的条件中找到规律。 思路： 如果真的按照像题目说的这样，先变为一个Z字形（其实更像N），然后一行一行输出其实是很麻烦的，首先我们不知道要输出什么字母，再加上中间这些空格，最后再整合为一个字符串，非常麻烦。 而这类题目实际上就像小学的找规律，一定是有规律可言的，无非就是下标的变换操作，只要找到下标的变化规律就可以很好的解决。就像以前学的输出一个等腰或者直角三角形之类的形状，无非也是下标的变化。 于是，，就开.
python课程作业——Leetcode 6. ZigZag Conversion
yeziqing10的博客
06-09 263
Description 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...
C语言练习
向上取整
01-12 646
C语言习题练习 1.文件每次读取字符串，排序后转存到另一文件中 strcmp(str1,str2) 比较两个字符串大小 例如当str1=’‘abc’’,str2=’‘cba’‘时，返回-1； 当str1=’‘cba’’,str2=’‘abc’'时，返回 1； strcpy[str1,str2] 将str2的值复制到str1 fopen打开文件之后，一定需要fclose关闭文件 #include <stdio.h> #include <stdlib.h> #include &l
LeetCode-Python-6. Z 字形变换
Keep Coding
05-10 3356
将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的...
Python刷leetcode--6.Z 字形变换
希望能解决大家的问题，也欢迎老哥们来骚扰技术交流业务中的问题
10-18 197
我的思路： class Solution: def convert(self, s: str, numRows: int) -> str: ans = '' if numRows == 1: return s for i in range(1, numRows + 1): # i是从1到numRows+1 step = i - 1 ind = (numRows - 1) .
LeetCode-6. Z字形变换（找规律）
Some.
05-02 2337
6. Z字形变换题目描述将字符串 "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 = "PAYPALISHIRIN...
LeetCode算法题Python解答集锦
6. ZigZag Conversion（Z字型变换） 描述：将一个字符串根据给定的行数，以Z字型进行排序。 难度：middle 知识点：字符串遍历，规律探索。 7. Reverse Integer（整数反转） 描述：给你一个 32 位的有符号整数 x ，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值