LeetCode006 Z 字形變換

將乙個給定字串根據給定的行數，以從上往下、從左到右進行 z 字形排列。

比如輸入字串為"leetcodeishiring"行數為 3 時，排列如下：

l   c   i   r

e t o e s i i g
e   d   h   n

請你實現這個將字串進行指定行數變換的函式：

string convert(string s, int numrows);

輸入:s = "leetcodeishiring", numrows = 3輸出:"lciretoesiigedhn"

class solution(object):

def convert(self, s, numrows):
""":type s: str
:type numrows: int
:rtype: str
"""# 思路：找規律，將每層的數值單獨儲存，最後合併
if numrows == 1 or s == '':
return s
d = {}
for i in range(numrows):
d[i] = ''
space = 2*numrows - 2           # 第一行每個元素的間隔
for i, item in enumerate(s):
if i//(numrows-1)%2 == 0:
d[i%space] += item
else:
d[space-i%space] += item
# 合併從上到下的層
res = ''
for i in range(numrows):
res += d[i]
return res

leetcode題庫 Z字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 輸入 s p...

力扣日記 006 Z字形變換

將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiigedhn 超粗略方法，第一次修改，沒考慮空字串情況 第二次，沒考率字...

Z字形變換

題目 將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 思路 通過從左向右迭代字串，我們可以輕鬆地確定字元位於 z 字形圖案中的哪一行。演算法 我們可以使用 min num...