其他分享
首页 > 其他分享> > Leetcode 6 Z字形变换

Leetcode 6 Z字形变换

作者:互联网

Java

1.我的思路

这题很容易想复杂啊。。而且这个形状应该更向个反向的N吧。。

首先用一个新字符数组,放转换后的字符串,用一个指针,挨个往里放字符。

既然最后新字符是按行数的,我们也按行处理。把字符串图像分成一个个N的块,每一块的第1行和最后一行(两头的尖尖)都只放入一个字符,中间行都放入两个字符(最后一块除外),中间行上字符的序号跟尖尖序号和行号有关。

逐行,每行逐个往新数组里放字符就行。

class Solution {
    public String convert(String s, int numRows) {
        char[] news = new char[s.length()];

        int newindex = 0;   //新字符串下标
        //排除只分一行的特殊情形
        if(numRows == 1){
            return s;
        }
        //逐行读
        for(int line = 0;line < numRows; line++){
            if(line == 0){  //第一行放一个
                for(int i = 0; i < s.length(); i += (2 * numRows - 2)){     //下标每次增加一定的长度
                    news[newindex] = s.charAt(i);
                    newindex++;     //新下标自增
                }
            }
            else if(line == numRows - 1){   //最后一行也只放一个
                for(int i = line; i< s.length(); i += (2 * numRows - 2)){
                    news[newindex] = s.charAt(i);
                    newindex++;
                }
            }
            else{   //中间行放两个
                for(int i = 0; i < s.length(); i += (2 * numRows - 2)){
                    if((i+line)<s.length()){    //第一个,先判断是否超出范围
                        news[newindex] = s.charAt(i + line);
                        newindex++;
                    }
                    if((i + (2 * numRows - 2) - line) < s.length()){    //第二个同样判断是否超出范围
                        news[newindex] = s.charAt(i + (2 * numRows - 2) - line);
                        newindex++;
                    }
                }
            }

        }
        return String.valueOf(news);

    }
}

最后结果 3ms,击败98%。。。。

2.官方思路

两种方法,其中一种就是上面的,按行访问。

另一种按行排序,每行各新建一个字符串,遍历s中的每个字符,确定其所处的行,添加到所处行的新串里,最后把这几行接起来。

3.思考

不要想复杂。。。。

 

标签:字符,字形,变换,numRows,int,length,line,Leetcode,newindex
来源: https://blog.csdn.net/heheehahaa/article/details/117828403