Leetcode 6. ZigZag Conversion

最新推荐文章于 2021-03-20 20:07:40 发布

转载最新推荐文章于 2021-03-20 20:07:40 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ximelon/p/10769098.html

本文详细解析了LeetCode上Z字形字符串转换问题的解决方案，通过C++代码实现，展示了如何根据指定的行数将字符串以Z字形方式排列，并最终按行读取返回转换后的字符串。算法考虑了不同行数下的字符跳转逻辑，包括方向改变和特殊行的处理。

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

https://leetcode.com/problems/zigzag-conversion/

class Solution {
public:
    
    string convert(string s, int numRows) {
        /*
        对于第k行[0...numRows-1],
        若当前方向是向上,则下一次字符为当前位置+2*k【注意k=0的特殊情况】
        若当前方向是向下,则下一次字符为当前位置+2*(numRows-1-k)【注意k=numRows-1的特殊情况】
        对于下一字符不变的跳过即可
        【注意第一行和最后一行可能重合，若不进行处理会导致TL】
        */
        if(numRows==1) return s;//第一行和最后一行重合的情况
        string ans;
        for(int k=0;k<numRows;++k){
            int idx=k;
            int next=numRows-1-k;//代表方向,开始方向总是向下的
            while(idx<s.size()){
                ans.push_back(s[idx]);
                if(next==0) 
                    next=numRows-1-next;///改变方向
                idx += 2*next;
                next=numRows-1-next;///改变方向
            }
        }
        return ans;
    }
};

转载于:https://www.cnblogs.com/ximelon/p/10769098.html