力扣刷題 Z字形字串變形 按行排序

2021-09-26 03:07:43 字數 1379 閱讀 7695

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

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

l   c   i   r


e t o e s i i g


e   d   h   n
例項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
解題思路：

1）建立numrows個列表lista[i]，每個列表用來儲存相應行的字串。

2）如果只有乙個字元（numrows==1）直接return。

3）設定flag引數，初始為false，作為是否繼續按列表的正向儲存的標誌。

4）遍歷字串，沒當index為numrows-1的整數倍的時候，flag反制。之後根據flag的情況按順序儲存字元到相應的列表。

5）將列表組合起來並輸出。

t     t     t


t  f  t  f  t


t f   t f   t


f     f     f
可以看到，在flag為true的時候，lista[i]從0-3行正向儲存，在flag為false時，lista[i]從4-2行反向儲存，故，程式可以如下設計：

class solution:


def convert(self, s: str, numrows: int) -> str:


lista= [for i in range(numrows)]  


if numrows==1:


return s


flag= false          


for i,string in enumerate(s):         


j = i%(numrows-1)    


if j == 0:                       


flag = not flag


if flag:


else:


cache = [''.join(lista[i]) for i in range(numrows)]


return ''.join(cache)
參考別人寫的，自己重新理解了一遍

力扣刷題 6 Z字形變換

原題鏈結 class solution int interval numrows 2 vector strv numrows for size t i 0 i s.length i else for auto i strv cout i ends string resultstr for auto ...

力扣LeetCode刷題日記（四） Z 字形變換

將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n 之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiiged...

力扣刷題1 無重複字元的最長字串

時間 19 1 3 題目 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。他人優秀 class solution def lengthoflongestsubstring self,s ty...