LeetCode 6 ZigZag Conversion

太过爱你忘了你带给我的痛 2021-12-03 04:51 109阅读 0赞

[题目][Link 1]

算模拟题吧

class Solution {
    public:
        char a[1000][1000];
        int tag[1000][1000];
        string convert(string s, int numRows) {
            
            if(numRows==0||numRows==1)
                return s;
            string ans="";
            int j=0;
            int k=0;
            for(int i=0;i<s.length();i++)
            {
                if(j<numRows)
                {
                    a[k][j]=s[i];
                    tag[k][j]=1;
                    j++;
                    continue;
                }
                if(j >= numRows &&j<=numRows+numRows-3)
                {
                    tag[++k][numRows+numRows-j-2]=1;
                    a[k][numRows+numRows-j-2]=s[i];
                    
                    j++;
                    
                    if(j==numRows+numRows-2)
                    {
                        k++;
                        j=0;
                    }
                    continue;
                }
                else
                {
                    j=0;
                    k++;
                    if(j<numRows)
                    {
                        a[k][j]=s[i];
                        tag[k][j]=1;
                        j++;
                        continue;
                    }
                }
                
            }
            
            for(int p=0;p<=s.length();p++)
            {
                for(int q=0;q<=s.length();q++)
                {
                    if(tag[q][p]==1)
                        ans+=a[q][p];
                }
            }
            return ans;
        }
    };

转载于:https://www.cnblogs.com/dacc123/p/10958865.html

[Link 1]: https://leetcode.com/problems/zigzag-conversion/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Medium - 6. ZigZag Conversion

Topic String Description [https://leetcode.com/problems/zigzag-conversion/][ht

深碍√TFBOYSˉ_/ 2023年01月01日 00:55/ 0 赞/ 95 阅读

相关 [leetcode] -6 ZigZag Conversion

![Center][] zigzag pattern 即之字型，字母“Z”型，convert函数要求将一个Z字形按列读取的字符串转换为按行读取的字符串。基本思路是按行顺序

冷不防/ 2022年09月30日 10:52/ 0 赞/ 137 阅读

相关 leetcode 6. ZigZag Conversion

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

布满荆棘的人生/ 2022年07月27日 10:47/ 0 赞/ 134 阅读

相关 LeetCode：ZigZag Conversion

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

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

相关 LeetCode6—ZigZag Conversion

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 14:22/ 0 赞/ 152 阅读

相关【Leetcode】ZigZag Conversion

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

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

相关 leetcode 6. ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows lik

短命女/ 2022年06月09日 06:48/ 0 赞/ 121 阅读

相关 LeetCode 6. ZigZag Conversion

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

缺乏、安全感/ 2022年05月26日 07:55/ 0 赞/ 43 阅读

相关 LeetCode 6 ZigZag Conversion

[题目][Link 1] 算模拟题吧 class Solution { public: char a[1000][1000];

太过爱你忘了你带给我的痛/ 2021年12月03日 04:51/ 0 赞/ 110 阅读

相关 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 阅读