LeetCode6. Z 字形变换（python）

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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自行变换转化一下，将Z自行中间斜线上的数字转换为1列，上述示例2转换为：

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

主要思路就是还原上述矩阵，再按行读取

代码：

class Solution:
def convert(self, s: str, numRows: int) -> str:
n = len(s)
if numRows == 1:
return s
if n%(2*numRows-2) == 0:
x = 2*int(n/(2*numRows-2))
elif n%(2*numRows-2) <= numRows:
x = 2*int(n/(2*numRows-2))+1
else:
x = 2*int(n/(2*numRows-2))+2
matrix = [[0 for _ in range(x)] for _ in range(numRows)]
for i in range(x):
if i/2 == int(i/2):
for m in range(numRows):
if len(s) == 0:
break
matrix[m][i] = s[0]
s = s[1:]
elif i/2 > int(i/2):
for n in range(numRows-2, 0, -1):
if len(s) == 0:
break
matrix[n][i] = s[0]
s = s[1:]
nums = ""
for i in range(numRows):
for j in range(x):
if matrix[i][j] != 0:
nums = nums + matrix[i][j]
return nums

从清明节回家到现在，许久没有更新了，实习还是没有找到，还是不太想放弃做算法的这个念头，按我老师说的话说继续努力吧

彪悍的人生不需要解释，彪悍的代码不需要注释。。。

最后

以上就是聪明朋友为你收集整理的LeetCode6. Z 字形变换（python）的全部内容，希望文章能够帮你解决LeetCode6. Z 字形变换（python）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。