【算法day8】 Z 字形变换 -O(n)算法思路整理

Z 字形变换,算法思路整理

https://leetcode.cn/problems/zigzag-conversion/description/

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

P A H N

A P L S I I G

Y I R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数:

  • 不擅长打印图形,我将把所有矩阵和一维坐标的映射关系都学习一遍
cpp 复制代码
class Solution {
public:
    string convert(string s, int numRows) {
        int s_len = s.size();
        if (numRows >= s_len || numRows == 1)
            return s;
        int T_length = numRows + numRows - 2;
        string ans;
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; i + j < s_len; j = j + T_length) {
                ans += s[i + j];
                // 不是首行和最后一行的时候,
                if (i > 0 && i < numRows - 1 && j + T_length - i < s_len) {
                    ans += s[j + T_length - i];
                }
            }
        }
        return ans;
    }
};
相关推荐
Watink Cpper4 分钟前
[灵感源于算法] 链表类问题技巧总结
数据结构·算法·链表
PassLink_2 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
GalaxyPokemon3 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠3 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
GalaxyPokemon5 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s5 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发
Coding小公仔8 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan8 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Studying 开龙wu9 小时前
机器学习监督学习实战五:六种算法对声呐回波信号进行分类
学习·算法·机器学习
Mi Manchi269 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode