LeetCode：ZigZag Conversion

喜欢ヅ旅行 2022-07-12 07:43 111阅读 0赞

这一题没有什么难度，主要就是找规律，Zigzag的含义网上有例子讲的很明白。

我参考的思路来自这篇文章。  
[http://blog.csdn.net/cshaxu/article/details/12507201][http_blog.csdn.net_cshaxu_article_details_12507201]。

主要思路很简单:

*  所有行每一个元素index的下一个元素在字符串中的索引为：index + 2(numRows - 1)，即重复周期为2(numRows - 1)。
 *  除了第一行和最后一行之外，其余行都还多了一个元素，其下标为：index + 2(numRows - index - i)

下面是python的实现代码：

#! /usr/bin/env python
         # -*- coding:gbk -*-
    
            class Solution(object):
                def convert(self, s, numRows):
                    """ :type s: str :type numRows: int :rtype: str """
                    s_list = []
                    if numRows == 1 or len(s) == 0:
                        return s
                    for i in range(0, numRows):
                        for index in range(i, len(s), 2*(numRows - 1)):
                            s_list.append(s[index])
                            if i != 0 and i != numRows - 1:
                                if index + 2*(numRows - i - 1) < len(s):
                                    s_list.append(s[index + 2*(numRows - i - 1)])
    
                    ret_str = ''.join(s_list)
    
                    return ret_str
    
            if __name__ == "__main__":
                s = Solution()
                print s.convert("PAYPALISHIRING", 3)
                #print s.convert("", 3)
                #print s.convert("PAYPALISHIRING", 1)

[http_blog.csdn.net_cshaxu_article_details_12507201]: http://blog.csdn.net/cshaxu/article/details/12507201

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 Conv(converse)

matlab中conv什么意思在MATLAB中，可以用函数y=filter(p,d,x)实现差分方程的仿真，也可以用函数 y=conv(x,h)计算卷积，用y=impz

谁践踏了优雅/ 2023年09月26日 13:56/ 0 赞/ 96 阅读

相关 Sicily 1511. Conversions

<table style="font-size:9pt; margin-left:auto; margin-right:auto; margin-top:10px; table

青旅半醒/ 2022年08月07日 13:53/ 0 赞/ 24 阅读

相关 ZigZag Conversion

ZigZag Conversion 题目描述： The string `"PAYPALISHIRING"` is written in a zigzag pattern o

绝地灬酷狼/ 2022年08月06日 11:20/ 0 赞/ 16 阅读

相关 6. ZigZag Conversion

The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of rows l

今天药忘吃喽~/ 2022年07月15日 00:56/ 0 赞/ 122 阅读

相关 LeetCode：ZigZag Conversion

这一题没有什么难度，主要就是找规律，Zigzag的含义网上有例子讲的很明白。我参考的思路来自这篇文章。 [http://blog.csdn.net/cshaxu/art

悠悠/ 2022年07月12日 07:43/ 0 赞/ 110 阅读

相关 LeetCode：ZigZag Conversion

这一题没有什么难度，主要就是找规律，Zigzag的含义网上有例子讲的很明白。我参考的思路来自这篇文章。 [http://blog.csdn.net/cshaxu/art

喜欢ヅ旅行/ 2022年07月12日 07:43/ 0 赞/ 112 阅读

相关【Leetcode】ZigZag Conversion

题目描述题目原文： The string “PAYPALISHIRING” is written in a zigzag pattern on a given nu

秒速五厘米/ 2022年06月09日 09:40/ 0 赞/ 153 阅读

相关 ZigZag Conversion

题目 The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of

本是古典何须时尚/ 2022年06月05日 11:45/ 0 赞/ 155 阅读

相关 Binary Hexadecimal Conversion

[![01-05 word bytes bits][]][01-05 word bytes bits 1] [http://www.plcdev.com/plc\_basic

深碍√TFBOYSˉ_/ 2021年12月09日 01:53/ 0 赞/ 147 阅读

相关 LeetCode ZigZag Conversion

一、题目 The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of

╰+攻爆jí腚メ/ 2021年06月24日 15:57/ 0 赞/ 271 阅读