Java:6. Z 字形变换

描述

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L C I R
E T O E S I I G
E D H N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

代码

内存超出限制。。。为什么？

class Solution {
    public String convert(String s, int numRows) {
        StringBuilder str=new StringBuilder();
        int len=s.length();
        int n=2*numRows-2;//循环节的长度
        int stride=0;//Z字型的字符串的下标
        for(int i=1;i<=numRows;i++){
            stride=i-1;
            while(stride<len){
                if(i==1||i==numRows) {
                    str.append(s.charAt(stride));
                    stride+=n;
                }else {
                    str.append(s.charAt(stride));
                    stride+=(n-2*(i-1));
                    if(stride<len)
                        str.append(s.charAt(stride));
                    stride+=2*(i-1);
                }
            }
        }
        return  str.toString();
    }
}