力扣第六题-Z字形变换

最新推荐文章于 2024-04-06 15:25:36 发布

Coding&Sharing

最新推荐文章于 2024-04-06 15:25:36 发布

阅读量153

点赞数

分类专栏：力扣刷题文章标签：数据结构 java leetcode

本文链接：https://blog.csdn.net/weixin_38500202/article/details/117165037

版权

力扣刷题专栏收录该内容

34 篇文章 4 订阅

订阅专栏

本文详细解析了力扣第六题的解题思路和Java实现。题目要求将字符串按照特定形状排列并输出。文章介绍了从左到右遍历字符串并按行插入元素的方法，以及最终如何组合成新的字符串。提供了测试代码以验证解决方案的正确性。

摘要由CSDN通过智能技术生成

前言

力扣第六题如下所示：

在这里插入图片描述

一、思路

理解一下题目的意思就是：
将字符串以N的形式排列得到一个新的二维数组，再将二维数组输出为字符串

例子如下所示：
在这里插入图片描述
综上思路可以分为两个部分

从左到右遍历字符串，并将当前的元素插入到对应的行列（如上图中的第5个元素应为第三行的第二列）
遍历排列好的数组，输出结果即可

二、实现

代码实现

变量说明：
increase：是否增加
index：第几行
tips：在Java中可以使用StringBuilder提高性能

    public String convert(String s, int numRows) {
        if (s == null || numRows == 1)
            return s;
        StringBuilder[] builders = new StringBuilder[numRows];
        char[] chars = s.toCharArray();
        int index = 0;
        boolean increase = true;
        for (char c : chars) {
            StringBuilder buf = builders[index];
            if (buf == null)
                buf = new StringBuilder();
            builders[index] = buf.append(c);
            if (increase) {
                if (index >= numRows - 1) {
                    // 此时需减少
                    index--;
                    increase = false;
                } else {
                    index++;
                }
            } else {
                if (index <= 0) {
                    // 此时需增加
                    index++;
                    increase = true;
                } else {
                    index--;
                }
            }
        }
        StringBuilder ret = new StringBuilder();
        for (StringBuilder sb : builders) {
            if (sb != null)
                ret.append(sb);
        }
        return ret.toString();
    }

测试代码

    public static void main(String[] args) {
        Number6 n = new Number6();
        String ret = n.convert("LEETCODEISHIRING", 4);
        System.out.println(ret);
    }