0006-ZigZag Conversion(Z 字形变换)

偏执的太偏执、 2022-10-06 05:47 184阅读 0赞

> 这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

## 题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center]

## 题解 ##

简单解释一下题目，给定一个字符串`s`， 按照倒着写的"Z"字形重新排列字符串，排成`numRows`行，排法如下图所示，逐行输出重排后的结果字符串。**本题难度为Medium。**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center 1]

## 代码 ##

这道题的题解思路在于，你不需要真的按照题意去排列新字符串然后逐行输出，其实每个原始字符串中的字符在输出字符串的位置是可以计算出来的，因此可以据此排序出结果。

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

从下面的提交反馈来看，效率不是很高，大家也应当考虑高效的方法，部分题目的高效解法可以参考[我的仓库源码][Link 1]。

![在这里插入图片描述][20210611154254535.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221005/3e928e1d1d044ce1a0cc7a9eb8efefbe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3pob3VjaGVuMTk5OA_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221005/3a04dd419dd241f9b52d5f901b706114.png
[Link 1]: https://github.com/luanshiyinyang/LeetCode
[20210611154254535.png_pic_center]: /images/20221005/39acfaf62c5e46109550539efea1771a.png