python LeetCode 6.Z字变换

lentrue 发布于2019-07-31 11:30 / 1805人阅读

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

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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)

云服务器 GPU云服务器 python矩阵变换 LeetCode LeetCode_String leetcode_35_SearchIn

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

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

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

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

cheukyin 2019-08-23 17:51 评论0 收藏0
6-9月技术文章汇总

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

miya 2019-07-30 18:03 评论0 收藏0
首次公开，整理12年积累的博客收藏夹，零距离展示《收藏夹吃灰》系列博客

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

Harriet666 2021-09-10 10:51 评论0 收藏0
LeetCode6.Z字形变换 JavaScript

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

tuniutech 2019-08-23 14:45 评论0 收藏0