ZigZag Conversion -- LeetCode

本人视频

于 2019-04-27 11:58:04 发布

阅读量126

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44910471/article/details/89599852

版权

本文详细解析了LeetCode上的Zigzag Conversion题目，介绍了如何通过理解zigzag模式的规律，实现字符串的转换。文章提供了Java代码示例，展示了如何遍历字符串并按行收集字符，最终形成Zigzag形式的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                        
 原题链接:  
 http://oj.leetcode.com/problems/zigzag-conversion/ 
   
 这道题是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<nRows;i++)    {        for(int j=i;j<s.length();j+=size)        {            res.append(s.charAt(j));            if(i!=0 && i!=nRows-1 && j+size-2*i<s.length())                res.append(s.charAt(j+size-2*i));        }                    }    return res.toString();} 
 实现上要注意最后如果字符长度到了，就不需要添加了。 这道题也没有什么扩展，我觉得面试中考到的几率不大，基本就是字符串的操作。