0006-ZigZag Conversion(Z 字形变换)

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

题目

题解

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

代码

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

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

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

0006-ZigZag Conversion(Z 字形变换)相关推荐

【LeetCode】6. ZigZag Conversion Z 字形变换
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:字形变换,ZigZag,题解,Leetcode, 力扣,P ...
LeetCode-6：ZigZag Conversion(Z字形变换)
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
Z 字形变换 C++实现 java实现 leetcode系列（六）
Z 字形变换 java实现 C++实现将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 ...
java z+_Java Z 字形变换
– 题目:Z 字形变换将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: ...
【LeetCode】6.Z 字形变换
6.Z 字形变换我的思路貌似没有第二家,不过我懒得解释了. #include <string> #include <iostream> using namespace std ...
LeetCode Algorithm 6. Z 字形变换
6. Z 字形变换 Ideas 这题的思路其实只要想到了就很简单,首先创建一个numRows行的矩阵,每一行用来存Z字变换后每一行的字符,然后遍历字符串s,其实就是从上往下然后从下往上填充到每一行,所 ...
leetcode题库：6. Z字形变换
题目: /**题目:6. Z字形变换(题目地址:https://leetcode-cn.com/problems/zigzag-conversion/description/) * 将字符串 &qu ...
[模拟|字符串] leetcode 6 Z字形变换
[模拟|字符串] leetcode 6 Z字形变换 1.题目题目链接将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHI ...
leetcode第六题Z字形变换心得记录
算法学习之路-坚持走下去 Z字形变换题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行 ...

0006-ZigZag Conversion(Z 字形变换)

题目

题解

代码

0006-ZigZag Conversion(Z 字形变换)相关推荐

最新文章

热门文章