资讯专栏INFORMATION COLUMN

python LeetCode 6.Z字变换

lentrue / 1761人阅读

摘要:将一个给定字符串根据给定的行数,以从上往下从左到右进行字形排列。请你实现这个将字符串进行指定行数变换的函数示例输入输出示例输入输出解释题解找出规律然后按行读取,不断的获取同行下一个元素在整个字符串上的位置。

将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:

L C I R
E T O E S I I G
E D H N
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);
示例 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

题解 找出规律 然后按行读取 , 不断的获取同行下一个元素 在整个字符串上的位置。
class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        strLen = len(s)
        res = ""
        if strLen <= 1 or numRows == 1 :
            return s
        #规律 逐行读取
        cycleLen = 2 * numRows - 2 
        for i in range( 0 ,numRows): #循环行
            for j in range( 0 , strLen - i , cycleLen ):#第几个
                res += s[j+i]  
                if i != 0 and i != numRows -1 and j + cycleLen - i < strLen :
                    #首行尾行没有中间值 ,个数够 ,有中间值.
                    res += s[j + cycleLen - i ]
        
        return res
官方优解 每一行都创建一个字符串,找出规律 对于每一个循环内部都不外乎0到numRows行 对每个元素添加到相应的行中即可
class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1:
            return s
        s_rows = [""] * numRows
        s_len = len(s)
        loop_len = 2*numRows-2
        for i in range(s_len):
            ref_num = i % loop_len
            if ref_num >= numRows:
                ref_num = 2*numRows-ref_num-2
            s_rows[ref_num]+=s[i]
        return "".join(s_rows)

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/45226.html

相关文章

  • LeetCode.6 Z 变换(zigzag-conversion)(JS)

    摘要:看到这道题总觉得眼熟,做完之后恍然大悟,这不就是小学数学做的找规律一题目字形变换将一个给定字符串根据给定的行数,以从上往下从左到右进行字形排列。一当然是因为最近实在太忙了捂脸,几乎周周谁遭得住。 看到这道题总觉得眼熟,做完之后恍然大悟,这不就是小学数学做的找规律 一、题目 Z 字形变换: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 LEET...

    cheukyin 评论0 收藏0
  • 6-9月技术文章汇总

    摘要:分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥?...

    miya 评论0 收藏0
  • 首次公开,整理12年积累的博客收藏夹,零距离展示《收藏夹吃灰》系列博客

    摘要:时间永远都过得那么快,一晃从年注册,到现在已经过去了年那些被我藏在收藏夹吃灰的文章,已经太多了,是时候把他们整理一下了。那是因为收藏夹太乱,橡皮擦给设置私密了,不收拾不好看呀。 ...

    Harriet666 评论0 收藏0
  • LeetCode6.Z变换 JavaScript

    摘要:字形变换将一个给定字符串根据给定的行数,以从上往下从左到右进行字形排列。请你实现这个将字符串进行指定行数变换的函数示例输入输出示例输入输出解释答案参考 LeetCode6.Z字形变换 JavaScript 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 LEETCODEISHIRING 行数为 3 时,排列如下: L C I R E...

    tuniutech 评论0 收藏0

发表评论

0条评论

lentrue

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<