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

【学一点英飞凌】AutoSar-MCAL-Gtm-TOM模块 本文基于英飞凌TC3X7芯片手册,GTM的TOM模块是产生并输出PWM的地方,想要彻底了解PWM,就必须知道它是怎么产生和如何被输出的。TOM通道还没有介绍的,详见下一篇; 阅读详情

菜鸡/咸鱼的自我修养之认真记录 

第一种解法:

缺点:用时较多

根据题目分析,Z字可拆分成一个类似V型的结构

示例:"L E E T C O D E I S H I R I N G" numRows=4

行数:"1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4"  (在Z字变换中对应的行数)

所以,我根据numRows构造index列表,将index与字符串序列一一对应 ,通过乘操作得到num_s

第一行:在前面 n 个元素 找出num_s 值为1 对应的下标;newStr存储s中对应下标的字符

其他行:可类比

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        n = len(s)
        if numRows==1:
            return s

        else:
            part = 2 * numRows - 2
            #至少需要m个Z字形
            m = (n // part) + 1

            index = [0] * part
            for i in range(part):
                if i < numRows - 1:
                    index[i] = i
                else:
                    index[i] = 2 * (numRows - 1) - i
            #虽然num_s的长度大于n 我们只取前n个
            num_s = index * m

            z = 0
            newStr = ['']*n
            for k in range(numRows):
                for j in range(n):
                    if num_s[j] == k:
                        newStr[z] = s[j]
                        z += 1
            
            #将列表转换为字符串
            s1 = ''.join(newStr)
            return s1

第二种解法:

优快云 上看到的解法:

以“LEETCODERFUNORAM” 为例, 右侧的数字为字符在字符串序列里对应的下标

可以看出:

第一行和最后一行: 下标差均为(2*numRows-2)

中间行:E1 E7 R13下标差均为(2*numRows-2)  

               E1 和 O5 下标差为(2*numRows-2 - 2*行数)

L 0  D 6  O 12
E 1 O 5E 7 N 11R 13
E 2C 4 R 8U 10 A 14
T 3  F 9  M 15

 

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        n = len(s)
        if n==1 or n==0 or numRows==1:
            return s
        else:
            part = 2 * numRows - 2
            newStr = ""
            for i in range(numRows):
                for j in range(i, n, part): #j的取值从i开始,到字符串长度截止,步长为part
                    newStr += s[j]
                    #如果不是第一行或者最后一行,元素之间的关系
                    if i!=0 and i!=numRows-1 and part-2*i+j<n:
                        newStr += s[part-2*i+j]
            
            return newStr

 

 

【YOLOv8全方位学习手册】第四章 数据增强:从扩充数据到塑造模型的认知边界 """使用 Albumentations 做自定义增强,兼容 YOLO 格式"""])# 转成 numpy# boxes 必须是 [[x_min,y_min,x_max,y_max], ...]# 在数据加载时调用你可以把集成到 PyTorch 的 Dataset 类里,或使用 Ultralytics 自带的DataLoader。 阅读详情

相关推荐

银河麒麟V10开机卡Logo?别慌,手把手教你进单用户模式修复(附详细命令)

本文详细解析银河麒麟V10操作系统启动时卡Logo的故障原因,并提供进入单用户模式的完整解决方案。通过GRUB引导菜单修改启动参数,执行文件系统检查、图形服务修复等关键命令,帮助用户快速恢复系统正常运行,适用于运维人员和普通用户应对紧急启动问题。

weixin_30522183的博客 393

LeetCode 6. Z字形变换(python)

采用数学归纳法,找规律 新建空列表res,列表长度为numRows,列表中每个元素为字符串,分别存储Z字形二维数组的每一行 例如:s = "PAYPALISHIRING" ,则res = ["PIN","ALSIG","YAHR","PI"] 通过找规律可知,可通过遍历字符串s,将字符先顺序后逆序添加进列表中(可以抽象的看作将整个Z形二维数组压扁??),最后通过拼接输出结果 class Solution: def convert(self, s: str, numRows: int) ..

Gillian_cc的博客 207

Autodesk全家桶怎么选?AutoCAD、Revit、Fusion 360等7款软件超全对比指南

本文深入对比了Autodesk旗下七款核心软件(AutoCAD、Revit、Inventor、Fusion 360、Maya、3ds Max、Forge)的核心定位与适用场景。针对建筑、制造、创意设计等不同专业需求,提供精准的选型指南,帮助用户根据自身工作流(如二维绘图、BIM协同、产品开发、影视动画)选择最匹配的工具,避免资源浪费并提升效率。

stone的博客 435

【LeetCode】之字形变换

6. ZigZag Conversion 题目:将输入的字符串进行之字形变换后按行输出 思路:找到变换后的循环规律,即第一行和最后一行都是每隔固定长度取值,中间行在此基础上加上之字形中间的部分。 public class Solution { public String convert(String s, int numRows) { if(s.length() =

liyinan11的博客 414

Qt5开发从入门到精通——第一篇概述

Qt是一个跨平台的C++图形用户界面应用程序框架。它为应用程序开发者提供建立艺术级图形用户界面所需的所有功能。它是完全面向对象的,很容易扩展,并且允许真正的组件编程。在Qt程序开发过程中,除可以通过手写代码实现软件开发功能外,还可以通过Qt的GUI界面设计器(QtDesigner)进行界面的绘制和布局。该工具提供了Qt的基本可绘制窗口部件,如QWidget、QLabel、QPushButton和QVBoxLayout等。•对象查看器•属性编辑器。.........

weixin_44759598的博客 9514

riscv32-gcc工具链实战:从下载到编译的完整指南

本文提供了一份详尽的riscv32-gcc工具链实战指南,涵盖从官方渠道下载预编译版本、正确选择riscv32-glibc版本、配置环境变量到实战编译的全过程。通过清晰的步骤和避坑指南,帮助开发者快速搭建稳定的RISC-V交叉编译环境,并成功编译从Hello World到Linux内核的程序。

s3t4u的博客 677

python中进制转换及IP地址转换

各进制之间转换: 1 # 转二进制用bin(int(x,n)) #用几进制转换n就是几 2 # 转八进制用oct(int(x,n)) #x位置放现有进制字符串 3 # 转十进制用int(x,n) 4 # 转十六进制用hex(int(x,n)) 十进制转二进制IP: 1 def convert(n): 2 a = n.split(".")...

weixin_30549175的博客 1396

Linux 桌面虚拟化技术 KVM

Linux 桌面虚拟化技术 KVM

高飞的博客 36万+

力扣 (LeetCode)刷题笔记6. Z 字形变换 python

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 1: 输入:s = “PAY

Nothing is final!!! 385

Redhawk:什么是timing window?

STA timing file中timing window的作用和计算方式

m0_61544122的博客 1万+

YOLO26改进策略【Neck】| ICCV2025 反向卷积 Converse2D 数学逆运算提重构 + 特征域建模降伪影,提升多尺度目标检测精度

本文记录的是利用Converse2D 算子改进 YOLO26 的上采样。(Converse 2D Convolution)通过正则化最小二乘闭式解与深度化空间建模结合,实现YOLO26特征提取与上采样阶段的卷积逆运算及特征精准重构。本文利用算子,通过闭式解的非迭代计算还原卷积下采样后的原始特征,再通过可学习核与自适应正则化参数稳定逆问题求解,同时依托圆形填充与插值初始估计保留特征高频细节,对YOLO26中不同尺度检测目标的特征进行针对性重构强化、抑制卷积/转置卷积带来的伪影与信息损失干扰,在特征融合与上采样

Limiiiing的博客 661

LeetCode刷题之6.Z字形变换

LeetCode刷题之6.Z字形变换 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下: L C I R E T O E S I I G ...

胡萝卜 282

7、复杂分布式水文模型的两阶段代理参数校准框架

本文提出了一种针对复杂分布式水文模型的两阶段代理参数校准框架,旨在解决可变入渗能力模型(VIC)在参数校准过程中计算成本高、耗时长的问题。该框架结合AdaBoost与反向传播神经网络(BPNN)构建高精度代理模型,并引入ε-NSGA II多目标优化算法加速搜索最优参数集。通过在兰江流域和湘江流域的实验验证,该方法在校准效率上提升了约20倍,同时保持了高模拟精度(NSE接近1,Bias接近0)。框架采用两阶段设计:第一阶段(SM-I)快速筛选关键参数范围,第二阶段(SM-II)进行高精度预测,显著减少了无效计

apple5的专栏 89

力扣刷题:6.z字形变换 新手学习记录

设当前行为i),字符串长度为len,起始字符下标为i。首行(i = 0下一个字符的下标为,其中index是当前字符的下标。末行(下一个字符的下标同样为。中间行(下一个字符的下标交替按照两个步长变化,第一个步长,第二个步长。也就是说,当前字符的下一个字符下标依次为和交替。

xiao_baner的博客 835

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

力扣刷题6.Z 字形变换

英文题目 ZigZag Conversion The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) 将一个给...

菜不是原罪 309

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Leetcode刷题6--- Z 字形变换

Leetcode刷题6--Z字形变换

PeterClerk的博客 724

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

刷题笔记:力扣第6题-Z字形变换

本文分析了Z字形字符串转换算法的实现过程。首先发现字符串具有周期性,周期长度为2*行数-2。通过逐行扫描,在非首尾行时额外获取斜向字符。初始实现存在两个问题:结果数组使用栈内存导致指针失效,以及行数为1时的处理不当。修正后使用堆内存分配并优化边界条件处理。最终算法时间复杂度为O(n),空间复杂度O(n)。对比最优解发现,提前边界判断、优化计算公式和条件分支拆分可以进一步提升性能。核心思想是利用周期性规律按行填充字符,避免生成完整Z字形结构。

hanlin03的博客 559

leetCode刷题 & 6. Z 字形变换

生气是无能的表现,这道题真得让我很生气!!!!

weixin_42378614的博客 858

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

中间行, (k, d - k) => (k + d, d - k + d) = > (k + 2d, d - k + 2d) => ……最后1行,(numRows)=> (numRows + d) => (numsRows + 2d) =>第1行, (0) => 0 + d => 0 + 2d =>。最后附上我的打卡记录,希望各位大佬可以监督我。根据上面推出的式子,即可写出代码模拟。从下标来看,每个下标是有规律的。我们再以下标来看看排列。

m0_71259890的博客 670

LeetCode刷题笔记第6题:Z字形变换

LeetCode刷题笔记第6题:Z字形变换 想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列。当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表,表示将排列之后的每行字符存入对应位置的列表的位置中。因为在排列的时候,元素的列数在遇到Z字拐角处递增和递减交替进行,用flag来控制列数的递增和递减。详细注释见代码。 class Solution: def convert(self, s: str, numRows: int) -> str:

qq_29787929的博客 4374

力扣刷题 题6 Z字形变换

模拟 Z 字形排列:创建一个大小为 numRows 的字符串数组,用于存储每一行的字符。使用一个指针 currentRow 表示当前字符应该放在哪一行。使用变量 goingDown 表示当前是向下移动还是向上移动,将每个字符放入对应的行,当 currentRow 到达第一行或最后一行时,改变移动方向。最后将每一行的字符按顺序拼接成最终的结果字符串。

DoKiDoK的博客 176

LeetCode刷题-6. Z 字形变换

难度:中等⭐️⭐️⭐️⭐️。

快乐的小小程序猿 198

leetcode刷题Day6|Z字形变换

这段代码通过计算 Z 字形排列的周期长度,按行遍历字符串,将字符按规则添加到结果中。代码逻辑清晰,效率较高,能够正确处理各种边界情况。

m0_73073889的博客 345

LeetCode 刷题 6. Z 字形变换

LeetCode 刷题 6. Z 字形变换 题目链接点此 思路:根据他要求的行数,创建一个多维数组,然后再以如0123210的等顺序循环给这个多维数组的行赋值,最后将一行行取值拼接即可 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows<=1 or len(s)<=1: return s i = 0 a = 1

weixin_51441284的博客 713

LeetCode 刷题笔记 6 Z 字形变换

题目描述: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"...

LoveMyTail的博客 282

LeetCode刷题笔记 6. Z 字形变换

题目总结 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 1: 输入: s = “LEETCODEISHIRING”, numRows = ...

XIIV13的博客 219
上一篇: OpenCV Error: Assertion failed (size.width>0 && size.height>0) in imshow
下一篇: OpenCV踩坑(一)为什么你的cv2.drawContours()绘制轮廓失败
FunORAMA
博客等级 码龄9年 30粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值