[Index]ZigZag Conversion

最新推荐文章于 2021-04-28 15:47:34 发布

原创最新推荐文章于 2021-04-28 15:47:34 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将字符串以Z字形排列并按行读取的算法实现。该算法适用于cc150等编程面试题，通过识别Z字形规律，即每行字符数为2*m-2（m为行数），先加入向下的一列字符，再加入向上的一列字符。时间复杂度为O(n)，空间复杂度为O(1)。

Good Luck

//这道题是cc150里面的题目了，其实比较简单，只要看出来他其实每个zigzag是2*m-2个字符就可以，
//这里m是结果的行的数量。接下来就是对于每一行先把往下走的那一列的字符加进去，然后有往上走的字符再加进去即可。
//时间复杂度是O(n),空间复杂度是O(1),代码如下
public String convert(String s, int nRows) {
    if(s == null || s.length()==0 || nRows <=0)
        return "";
    if(nRows == 1)
        return s;
    StringBuilder res = new StringBuilder();
    int size = 2*nRows-2;
    for(int i=0;i