LeetCode刷题笔记 6

最新推荐文章于 2025-07-07 10:59:47 发布

原创最新推荐文章于 2025-07-07 10:59:47 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

85 篇文章

订阅专栏

本文详细解析了一种将字符串以Z字形排列并按行读取的算法，重点介绍了如何通过数学公式定位字符在新字符串中的位置，适用于多行显示的场景。文章通过实例演示了算法的具体实现过程，包括如何处理不同行数的情况。

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

题目：
在这里插入图片描述

答案：
对于所有整数 k，
1.行0中的字符位于索引k(2⋅numRows−2) 处;
2.行numRows−1 中的字符位于索引k(2⋅numRows−2)+numRows−1 处;
3.内部的行i中的字符位于索引k(2⋅numRows−2)+i 以及(k+1)(2⋅numRows−2)−i 处;

class Solution {
    public String convert(String s, int numRows) {
        int n = s.length();
        int i,j;
        StringBuffer sBuffer = new StringBuffer();
        int cirlen = 2*numRows-2;
        if(numRows == 1) return s;//只有一行时返回自身
        for(i=0;i<numRows;i++)
        {
            for(j=0;j+i<n;j=j+cirlen) //判断是否存在只需判断是否超出字符串长度即可
            {
                sBuffer.append(s.charAt(i+j));
                if(i!=0 && i!=(numRows-1) && j+cirlen-i<n)
                    sBuffer.append(s.charAt(j+cirlen-i));
            }
        }
        return sBuffer.toString();
    }
}

需要注意的地方：