zhangcoder的博客 记录学习轨迹~

Z字形变换采用两种解法：方法1通过二维数组模拟Z字形填充过程，分竖填和斜填两步完成；方法2优化为找规律解法，通过分析行间字符间隔规律直接计算位置。两种方法均需特殊处理numRows=1的情况，时间复杂度均为O(n)。 外观数列问题提供三种解法：方法1通过迭代生成数列；改进版仅保留当前结果节省空间；双指针法优化计数过程。另有打表法利用n≤30的特性，预生成结果直接查询。核心都是对前一项进行行程长度编码，典型解法时间复杂度为O(n*m)，其中m为字符串平均长度。