其他
【打卡贴】（No.006）从零开始刷LeetCode
击上方“Ahab杂货铺”，选择“置顶公众号”
技术分享第一时间送达！
NO.6 Z字形变换
原题：
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：
之后从左往右，逐行读取字符："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除了第一行和最后一行没有中间形成之字型的数字外，其他都有，而首位两行中相邻两个元素的index之差跟行数是相关的，为 2*nRows - 2, 根据这个特点，我们可以按顺序找到所有的黑色元素在元字符串的位置，将他们按顺序加到新字符串里面。对于红色元素出现的位置也是有规律的，每个红色元素的位置为 j + 2*nRows-2 - 2*i, 其中，j为前一个黑色元素的列数，i为当前行数。 比如当n = 4中的那个红色5，它的位置为 1 + 2*4-2 - 2*1 = 5，为原字符串的正确位置。当我们知道所有黑色元素和红色元素位置的正确算法，我们就可以一次性的把它们按顺序都加到新的字符串里面。
def convert(self, s, numRows):
str_length = len(s)
# 两列之间的差
node_length = 2 * numRows - 2
result = ""
if str_length == 0 or numRows == 0
\ or numRows == 1:
return s
# 从第一行遍历到最后一行
for i in range(numRows):
for j in range(i, str_length, node_length):
# 第一行和最后一行
还有普通行的整列数字
result += s[j]
if i != 0 and i != numRows - 1 and \
j - 2 * i + node_length < str_length:
# 单列行的数字
result += s[j - 2 * i + node_length]
return result
欢迎您的点赞和分享
▲长按关注此公众号