ZigZag Conversion an interesting approach

末蓝、 2022-06-10 11:16 279阅读 0赞

问题描述

The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
    A P L S I I G
    Y   I   R

And then read line by line: `"PAHNAPLSIIGYIR"`

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

`convert("PAYPALISHIRING", 3)` should return `"PAHNAPLSIIGYIR"`.

解决方法

这道题我一直从n阶方阵与数组索引的关系上下手，没想到这个方法这么简单。

从串的索引0开始，一直到结尾，按正序遍历，将每个字符按照第0行放一个，第1行放一个......第numRow行放一个，第numRow-1行放一个，......第0行放一个..........这种循环来放字符。用变量incre来控制行之间的来回循环，直至串尾。

本解法抓住了只需打印每一行的串，而不需要知道每个字符的绝对位置，只需要相对位置（即前后顺序对就行）这个点，从而一举解决问题。

public String convert(String s, int numRows) {
            if(numRows<=1)return s;
            StringBuilder[] sb=new StringBuilder[numRows];
            for(int i=0;i<sb.length;i++){
                sb[i]=new StringBuilder("");   //init every sb element **important step!!!!
            }
            int incre=1;
            int index=0;
            for(int i=0;i<s.length();i++){
                sb[index].append(s.charAt(i));
                if(index==0){incre=1;}
                if(index==numRows-1){incre=-1;}
                index+=incre;
            }
            String re="";
            for(int i=0;i<sb.length;i++){
                re+=sb[i];
            }
            return re.toString();
        }

时间复杂度，0（n）

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode: ZigZag Conversion

最近在改论文，不喜欢写论文，但是为了毕业也没有办法！尽自己最大的努力做到最好吧！这道题目做完貌似所有的Easy级别的题目就做完了，开始Medium的题目！加油吧！

蔚落/ 2022年08月07日 07:56/ 0 赞/ 22 阅读

相关 ZigZag Conversion

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

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

相关 6 ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag（Z字形） pattern on a given number of row

以你之姓@/ 2022年08月01日 00:13/ 0 赞/ 25 阅读

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

相关 LeetCode：ZigZag Conversion

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

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

相关 LeetCode：ZigZag Conversion

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

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

相关 ZigZag Conversion an interesting approach

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

末蓝、/ 2022年06月10日 11:16/ 0 赞/ 280 阅读

相关【Leetcode】ZigZag Conversion

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

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

相关 ZigZag Conversion

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

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

相关 LeetCode ZigZag Conversion

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

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