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.思考

不要想复杂。。。。