leetcode的每日一题更新(ZigZag Conversion)

题目: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)
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".
意思就是大概就是

S.png

给一个字符串和行数,倒Z排列好了以后,最后返回的字符串是所有的行拼接起来的。abcdefghijklmn,numRows=5,输出字符为aibhjcgkdflnem
思路:一开始就想好了把上下和中间分隔开来,这样就简单一点,上和下的代码都一样,只是循环的起点不一样,距离都是numRows+numRows-2,中间有点麻烦,刚开始想错了,以为它每一丨都是从上到下依次的来,写完提交以后才发现是z字形的,然后只要重写中间的代码就行,仔细看了一下中间的数字规律就是:第一个字母不用说是i,第二个是(numRows-i)2,第三个是i2-1,然后又是(numRows-i)*2,一直循环,想了想只能靠一个boolean来控制这样的转换用来控制取字母的循环变量。附上我的代码:

    public String convert(String s, int numRows) {
        if(s=="")return "";
        if(numRows<2)return s;
        String result="";
        
        boolean bian=true;
        for(int i=0;i<s.length();i+=numRows+numRows-2) {
                result+=s.charAt(i);
        }
        for(int i=1;i<numRows-1;i++) {
            for(int j=i;j<s.length();j++) {
                result+=s.charAt(j);
                if(bian) {j+=(numRows-i-1)*2-1;bian=false;continue;}
                if(!bian) {j+=i*2-1;bian=true;}
            }
            bian=true;
        }
        for(int i=numRows-1;i<s.length();i+=numRows+numRows-2) {
            result+=s.charAt(i);
        }
        return result;
    }

测试了一下别人的代码和我的代码,别人用了1ms,我用了18。。。。。
好好研究学习一下,这一篇文章就这样

    public String convert(String s, int nRows) {
        char[] c = s.toCharArray();
        int len = c.length;
        StringBuffer[] sb = new StringBuffer[nRows];
        for (int i = 0; i < sb.length; i++) sb[i] = new StringBuffer();
        
        int i = 0;
        while (i < len) {
            for (int idx = 0; idx < nRows && i < len; idx++) // vertically down
                sb[idx].append(c[i++]);
            for (int idx = nRows-2; idx >= 1 && i < len; idx--) // obliquely up
                sb[idx].append(c[i++]);
        }
        for (int idx = 1; idx < sb.length; idx++)
            sb[0].append(sb[idx]);
        return sb[0].toString();
    }

推荐阅读更多精彩内容