【LeetCode刷题】6. Z 字形变换

  • [1. 题目链接](#1. 题目链接)
  • [2. 题目描述](#2. 题目描述)
  • [3. 解题方法](#3. 解题方法)
  • [4. 代码](#4. 代码)

1. 题目链接

6. Z 字形变换

2. 题目描述

3. 解题方法

假设一串字符串"abcdefghijklmnopqrstuvwx", 会有如下排列:

我们再以下标来看看排列

从下标来看,每个下标是有规律的

  1. 每一行的下标之间的差值都为6,那么我就设他们之前存在一个公差
  2. 求出公差公式,d = 2 * numRows - 2
  3. 根据公差公式,即可对每一行进行填写

第1行, (0) => 0 + d => 0 + 2d => ......

中间行, (k, d - k) => (k + d, d - k + d) = > (k + 2d, d - k + 2d) => ......

最后1行,(numRows)=> (numRows + d) => (numsRows + 2d) => ......

根据上面推出的式子,即可写出代码模拟。

4. 代码

cpp 复制代码
class Solution {
public:
    string convert(string s, int numRows) 
    {
        if(numRows == 1) return s;
        string ret;
        int n = s.size();
        int d = 2 * numRows - 2;
        // 1. 处理第一行
        for(int i = 0; i < n; i += d)
        {
            ret += s[i];
        }
        // 2. 处理中间行
        for(int k = 1; k < numRows - 1; k++)
        {
            for(int i = k, j = d - k; i < n || j < n; i += d, j += d)
            {
                if(i < n) ret += s[i];
                if(j < n) ret += s[j];
            }
        }
        // 3. 处理最后一行
        for(int i = numRows - 1; i < n; i += d)
        {
            ret += s[i];
        }
        return ret;
    }
};

最后附上我的打卡记录,希望各位大佬可以监督我。

相关推荐
dying_man8 分钟前
LeetCode--42.接雨水
算法·leetcode
vortex539 分钟前
算法设计与分析 知识总结
算法
艾莉丝努力练剑1 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
ZZZS05161 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
黑听人1 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
hans汉斯1 小时前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
vortex53 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
前端拿破轮3 小时前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试
地平线开发者4 小时前
征程 6|工具链量化简介与代码实操
算法·自动驾驶
DoraBigHead4 小时前
🧠 小哆啦解题记——谁偷改了狗狗的台词?
算法