首页 > 其他分享 >6. N 字形变换(中)

6. N 字形变换(中)

时间:2023-12-29 21:55:06浏览次数:30  
标签:字形 变换 res 递增 numRows flag 题解 字符串

目录

题目

题解

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows < 2:  # 如果行数小于2,不需要转换,直接返回原始字符串
            return s
        res = ["" for _ in range(numRows)]  # 创建一个列表,用于存储按行转换后的字符串
        i, flag = 0, -1  # 初始化行数和递增/递减标志
        for c in s:  # 遍历输入字符串中的每个字符
            res[i] += c  # 将当前字符添加到对应行的字符串中
            if i == 0 or i == numRows - 1:  # 如果是第一行或最后一行
                flag = -flag  # 改变递增/递减标志,实现在行之间来回移动
            i += flag  # 根据递增/递减标志更新行数
        return "".join(res)  # 将转换后的每行字符串拼接起来并返回

标签:字形,变换,res,递增,numRows,flag,题解,字符串
From: https://www.cnblogs.com/lushuang55/p/17935746.html

相关文章

  • 嵌入式教学实验箱_数字信号处理实验箱_操作教程:5-16 灰度图像线性变换(LCD显示)
    一、实验目的学习灰度图像线性变换的原理,掌握图像的读取方法,并实现在LCD上显示线性变换前后的图像。二、实验原理图像线性变换一般成像系统只具有一定的亮度范围,亮度的最大值与最小值之比称为对比度。由于形成图像的系统亮度有限,常出现对比度不足的弊病,使人眼观看图像时视觉效果很......
  • 04变换约束
    CopyLocationConstraint复制位置约束复制位置约束强制约束对象和目标位置相同。CopyRotationConstraint复制旋转约束复制旋转约束强制约束对象匹配目标旋转。CopyScaleConstraint复制缩放约束复制缩放(CopyRotation)约束强制约束对象获得目标的缩放。复制变换约束复制......
  • 基于二维小波变换的散斑相位奇异构造算法matlab仿真
    1.算法运行效果图预览         图(1)表示散斑原图像,(2)表示对(1)图像进行x轴方向的极化分析的小波相位图,呈周期的水平条纹,(3)表示对(1)图像进行y轴方向的极化分析的小波相位图,呈周期的竖直条纹。          表示相位奇异点图的构造过程,其中(1)表示......
  • Halcon 机械视觉 使用仿射变换 机械手实现孔位定位
    要推算机械手平面坐标系A与相机平面坐标系B的关系,我们可以首先找到两个平面坐标系之间的平移量和旋转量。平移量:选择一个公共的参考点,比如某个标志物,假设在坐标系A中的坐标为(Ax,Ay),在坐标系B中的坐标为(Bx,By)。那么平移量可以表示为:Δx=Bx-AxΔy=By-Ay这里的(Δx,Δy)......
  • 图像处理—小波变换
    小波变换一维小波变换因为存在,所以存在可以在子空间中用尺度函数展开和在子空间中用某些数量的小波函数展开来表示。即其中是任意的开始尺度,通常称为近似和或尺度系数,称为细节和或小波系数。由于双正交的性质可得转换成离散形式可得其中和是基函数和由此可得通常,为2的幂(......
  • 从零开始学小波变换
    小波变换哈尔变换对于哈尔变换可以用如下矩阵表示:其中,为一个大小的图像矩阵,为一个大小的哈尔变换矩阵,一个大小的图像变换的结果对于哈尔变换矩阵包含了哈尔基函数,其中代表的第行,其中满足,其中。其中哈尔基函数为哈尔变换矩阵的第行包含了元素,其中即设N=4,则那么4×4变换矩......
  • 图像的哈尔变换
    哈尔变换对于哈尔变换可以用如下矩阵表示:其中,为一个大小的图像矩阵,为一个大小的哈尔变换矩阵,一个大小的图像变换的结果对于哈尔变换矩阵包含了哈尔基函数,其中代表的第行,其中满足,其中。其中哈尔基函数为哈尔变换矩阵的第行包含了元素,其中即设N=4,则那么4×4变换矩阵为可......
  • 『LeetCode』6. N 字形变换 Zigzag Conversion
    题目描述将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下:PAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这......
  • 快速数论变换 | NTT 初学
    快速数论变换|NTT初学前置FFT原根阶:称满足同余方程\(a^x\equiv1\modm\)的最小正整数解\(x\)为\(a\)的模\(m\)的阶,记为\(Ord_ma\)。观察到本质就是最短循环节,同时该同余方程类似于欧拉定理:\[a^{\varphi(m)}\equiv1\modm,a\botm\]那么显然两者的关系是......
  • 关于倾斜摄影三维模型数据的几何坐标变换的必要性分析
    关于倾斜摄影三维模型数据的几何坐标变换的必要性分析   倾斜摄影三维模型数据的几何坐标变换是将相机坐标系下获取的倾斜摄影图像转换为地理坐标系下的三维模型数据,从而实现地理空间信息的表达与分析。几何坐标变换的重要性在于它对于模型数据的精度、准确性和可用性有......