這個(gè)系列算是出于個(gè)人興趣開的一個(gè)新坑吧，最近看到同學(xué)刷LeetCode算法題，就想寫寫那些可以一行Python代碼寫出來的題目，因此本專欄的文章的解題方式效率不做保證，只為追求“一行的浪漫”。

題目

題解

簡單解釋一下題目，給定一個(gè)字符串s， 按照倒著寫的"Z"字形重新排列字符串，排成numRows行，排法如下圖所示，逐行輸出重排后的結(jié)果字符串。本題難度為Medium。

代碼

這道題的題解思路在于，你不需要真的按照題意去排列新字符串然后逐行輸出，其實(shí)每個(gè)原始字符串中的字符在輸出字符串的位置是可以計(jì)算出來的，因此可以據(jù)此排序出結(jié)果。

class Solution:def convert(self, s: str, numRows: int) -> str:return ''.join([i[1] for i in sorted({((numRows - 1) - abs((numRows - 1) - i % (2 * (numRows - 1))), i): c for i, c in enumerate(s)}.items())]) if numRows > 1 else s

從下面的提交反饋來看，效率不是很高，大家也應(yīng)當(dāng)考慮高效的方法，部分題目的高效解法可以參考我的倉庫源碼。

總結(jié)

以上是生活随笔為你收集整理的0006-ZigZag Conversion(Z 字形变换)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。