【LeetCode】6. Z 字形变换三种方法详解

最新推荐文章于 2024-08-21 19:30:34 发布

lifecookies

最新推荐文章于 2024-08-21 19:30:34 发布

阅读量468

点赞数

分类专栏： LeetCodes解题

本文链接：https://blog.csdn.net/qq_37581730/article/details/106284970

版权

本文详细解析了LeetCode第6题Z字形变换的三种解题方法，包括按规律构建数组、寻找规律不实际输出和按行填充。对比分析表明，方法二在效率上更优。在实现过程中，利用C++的vector容器进行动态存储，通过ivec[索引号]访问元素，判断空和元素数量的方法也有所提及。

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

6. Z 字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L     D     R
E   O E   I I
E C   I H   N
T     S     G

方法一：按照规律构建一个数组然后把该数组输出

class Solution {
   

    public String convert(String s, int numRows) {
   

        char[] chars=s.toCharArrays();

        int len=s.length();
        if (len==0)
        return "";
        if(numRows==1||numRows>=s.length())
        return s;

        
        int cols=len;
        char[][] tmp=new char[numRows][cols];
        int x=<