Leetcode刷题_06 Z字行变换(基于C语言)

【5分钟力扣】06.Z字形变换 每天5分钟玩转python3算法,今日学习Z字形变换 阅读详情

Leetcode_06题目

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

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

P   A   H   N
A P L S I I G
Y   I   R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。
以下为示例:

Example 1

输入:s = "PAYPALISHIRING", numRows = 3
输出:"PAHNAPLSIIGYIR"

Example 2

输入:s = "PAYPALISHIRING", numRows = 4
输出:"PINALSIGYAHRPI"
解释:
P     I    N
A   L S  I G
Y A   H R
P     I

Example 3

输入:s = "A", numRows = 1
输出:"A"

个人解答及思路

char * convert(char * s, int numRows){
    int s_len = strlen(s);
    char *string = (char *)malloc(sizeof(char)*(s_len+1));

    int loop = 2*numRows-2;
    if (numRows > 1){
        int i = 0;
        while (i*loop<s_len){
            string[i] = s[i*loop];
            i++;
        }
        for (int row=1; row<numRows-1; row++){
            int index = 0;
            while (index*(loop)+row < s_len){
                string[i] = s[index*(loop)+row];
                i++;
                if ((index+1)*(loop)-row < s_len){
                    string[i] = s[(index+1)*(loop)-row];
                    i++;
                }
                index++;
            }
        }
        int index = 0;
        while (index*(loop)+numRows-1 < s_len){
            string[i] = s[index*(loop)+numRows-1];
            i++;
            index++;
        }
        string[i] = '\0';
    }
    else{
        int i=0;
        for (; i<s_len; i++)
            string[i] = s[i];
        string[i] = '\0';
    }

    return string;
}
思路
	对于本题,考虑到需要将所有的字母按照从上到下,从左到右的字符串排列。可以采用新建
矩阵将所需字母填进矩阵,然后将未填进的矩阵格子用一个标识字符赋为矩阵元素,然后遍历矩
阵的所有格子,将非标识符的元素进行字符串连接,得到最终的字符串。
	此处换了一种方法,根据索引和矩阵排列形式,将排列矩阵分为三类:第一类为第一行,第
三类为最后一行,第二类为剩下所有行。用矩阵将原字符串排列出来,然后再根据矩阵行列找到
与原字符串索引匹配的式子,两者结合可直接实现字符串的生成。

题目总结

本题对于这种想法,可能并不是最优解,从理解上来看,用矩阵直接输出的算法比较好写,所以仅供参考。如果有错,麻烦各位指正。

ubuntu安装英伟达显卡驱动后wifi消失解决方法 ubuntu安装英伟达显卡驱动后(比如4090和3090等),会把wifi和蓝牙驱动去除,导致wifi无法连接。需要重新下载驱动安装。 阅读详情

相关推荐

shopro 商城,2025年新申请的微信支付提示失败,支付提示 Get Wechat Public Cert Error 问题的修复办法

shopro 商城,最近新申请的微信支付商户 支付提示 Get Wechat Public Cert Error 问题的修复办法

行走的卡路里 1245

LeetCode06

面试题13. 机器人的运动范围 代码如下: class Solution { bool check(int x, int y, int k){ //比较当前行列号(i,j)是否满足限制条件 int sum = 0; while(x || y){ sum += x%10+y%10; x /= 10;...

weixin_41950255的博客 293

【python进行wrfout后处理基础绘图】安装wrf-python、读取wrfout、读取高度z变量场并插值到500hPa_z、输出nc文件、绘制等值线标值、副高区域填色

本文主要介绍python对wrfout结果文件的初步后处理操作,以及基础绘图。 wrfout后处理包括:【读取wrfout文件、读取wrfout文件中变量metadata及数据、对高度场进行500hPa插值、输出nc文件】 基础绘图操作包括:【设置投影和范围、绘制等值线contour和等值线标值、副高区域填色contourf】 仅展示初步评估模拟的效果,若精美绘制需要进一步的设置、细化。

nice_clever的博客 1万+

图解LeetCode06:Z字形变换

LeetCode06:Z字形变换 将一个给定字符串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); 示例: 输入:s = "

weixin_46429290的博客 595

Jetson Nano摄像头选型与配置全攻略:CSI与USB接口实战指南

在嵌入式视觉与边缘计算项目中,摄像头作为核心传感器,其选型与配置直接影响系统性能。CSI(Camera Serial Interface)和USB(Universal Serial Bus)是两种主流接口,前者通过MIPI CSI-2协议直接与SoC通信,具备低延迟、高带宽特性,适合实时性要求高的应用;后者基于通用串行总线标准,即插即用,通用性强。在NVIDIA Jetson Nano平台上,合理选择摄像头接口并优化驱动配置,能充分发挥其GPU加速优势,提升图像处理流水线效率。本文聚焦Jetson Nano

weixin_29190651的博客 323

基于Matlab-Simulink的大林算法控制系统设计与振铃消除实验

本文详细介绍了基于Matlab-Simulink的大林算法控制系统设计与振铃消除实验。通过分析纯滞后系统的控制难题,探讨大林算法在工业控制中的应用优势,并提供Matlab-Simulink环境搭建、控制器D(z)设计、振铃消除及仿真实验的完整流程。文章还对比了大林算法与PID控制的性能差异,为工程实践提供参考。

dropout6artist的博客 798

LeetCode【0006】Z字形变换

题目难度:中等;数据结构: 字符串;应用算法: 数学规律

AnFany 1238

保姆级教程:手把手教你用Python逆向分析极验4.0滑块验证码的w参数生成逻辑

本文提供了一份详细的Python逆向工程教程,手把手教你分析极验4.0滑块验证码的w参数生成逻辑。通过HTTP请求分析、JavaScript逆向和加密算法复现,帮助开发者深入理解验证码防护机制,并实现高效的自动化解决方案。教程涵盖AST反混淆、轨迹生成算法和AES加密等核心技术,适合中高级开发者提升逆向工程能力。

weixin_30172941的博客 304

# LeetCode刷题记录——06 Z字形变换

LeetCode刷题记录——06 Z字形变换 一 题目描述: 将一个给定的字符串根据给定的行数,以从上往下,从左往右进行Z字形排列 比如输入字符串为“LEETCODEISHIRING”,行数为3时 排列如下: L C I R E T O E S I I G E D H N 输入:LEETCODEISHIRING numRows = 3 输出:LCIRETOESIIGED...

qq_42611498的博客 315

核心组件大换血:Backbone与Neck魔改篇:YOLO26结合StarNet结构:2026星状网络在YOLO生态的即插即用实战

本文将介绍如何将StarNet作为Backbone替换YOLO26原生架构,以提升边缘设备上的目标检测性能。文章首先分析了YOLO26在特定场景下的精度瓶颈,指出其通用Backbone设计存在不足。随后深入解析StarNet的核心创新——星操作(Star Operation),这一低维计算却能获得高维特征表达的数学魔术,以及其极简的StarBlock模块设计。通过对比YOLO26原生架构的三大创新与痛点,作者提出两种替换策略:完整替换Backbone或局部替换+Neck联调。文中提供了StarNet核心代码

ZDQ58818的博客 290

kylinos-SP3的软件包降级到V10-SP1中的版本

如果想再次回退到原来版本,将repo改为原来的SP3版本,然后执行yum history 查看ID号,执行yum history rollback ID就可以恢复了。此时我们发现已安装的版本是1.32-2.ky10,而sp1网络源里的版本是1.30-11.ky10,我们将降级安装网络源中的低版本软件包。近期有个客户想要把kylinos-V10-sp3的软件包降级到kylinos-V10-SP1的版本。3、以tar包为例,查看已安装版本及网络源中其他版本。1、查看系统版本,确认是V10-SP3。

太极淘的博客 1103

LeetCode 06 模拟 Z 字型字符串转换

6.ZigZag Conversion 难度:Medium 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 ...

雨落本无晴 391

【GlobalMapper精品教程】038:模拟水位上升(洪水淹没分析)案例教程

基于数字高程模型 ( DEM )格网模型,实现给定水深情况下洪水淹没区的计算模型,讨论洪水淹没演进过程可视化实现的关键技术,以三维可视化方式,动态而形象地模拟在指定洪水水位下的洪水淹没演进过程。

智慧空间实验室 2886

Z字形变换

Z字形变换(leetcode-06)问题描述解决思路暴力思想解法优化解法 问题描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 解决思路 (1)本题和螺旋矩阵有点相似,都是按照给定的路径从原来的数组或者字符串获得输出

Inthesilence的博客 1230

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

06Z字形变换

文章目录leetcode06 [Z字形变换]题目描述solution idea按行排序c++ 语法STL-string 基本操作初始化和定义对象string 操作cctype 头文件函数Additional Tricks:参考文献 leetcode06 [Z字形变换] 题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 Example: 输入字符串为 "LEETCO...

qq_41918762的博客 211

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

LeetCode 06Z字形变换&07整数反转

目录Z字形变换题意分析整数反转结语 Z字形变换 题意 题目描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string

bigsai 3202

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

LeetCode06:Z字形变换

问题描述:输入一个字符串和给定数字nums,将字符串用长为nums的Z字形型展开,输出转换后的字符序列。 例:“PAHPZAISH”, 3 P____P____S A _H_Z__I__H H____A 输出:PPSAHZIHHA 思路: Z字入桶 把构建的Z字形按行看,每行对应一个桶,只要以Z字形将字符串按序投入桶内即可。 时间复杂度:o(n) 空间复杂度:o(n) 按行输出 ...

235

LeetCode_06. Z自行变换

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

qq_36815750的博客 223

Leetcode 06 Z字形变换 ZigZag Conversion

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

Iridescence 171

LeetCode06_Z字形变换

LeetCode06_Z字形变换 先定义StringBuilder的List集合,第一个字母存在第一个StringBuilder中,依次第二行存第二个字母,然后当在最终行数反转存储,实现z形存储,最后把三个StringBuilder合在一起便是答案,下面上代码 class Solution { public String convert(String s, int numRows) { if(numRows == 1) return s; List<Strin

小杰的博客 138

LeetCode06、Z字形变换最强解析

题目描述 看到题目,就想到的办法: class Solution { public String convert(String s, int numRows) { char[]str = s.toCharArray(); if(numRows<=1){ return s; } char[][]res = new char[numRows][s.length()/2+1]; int k=0;

LH is programming hard 357

Leetcode 06.Z 字形变换

题目描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 思路: 这题很容易得出 一、第一行和最后一行两个字符下标相差2*(numRows - 1) 二、其余行两个字符相差为2*(numRows - 1) - 2i 和 2i (i表示行数,从0开始) Java代码: class Solution { public String convert(String s, int numRows) { int len = s.length(); if(

xiayuccc的博客 139

LeetCode06. Z 字形变换[中等]

题目描述: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。 比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数: 解题: 参考官方答案 C++ string类的size()...

Vermouth_Su的博客 411

LeetCode06——Z字形输出问题

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

qq_39690007的博客 672

[leetcode] Z 字形变换

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: 输入: .

qq_39431278的博客 241

leetcode06-Z 字形变换

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

L1ShuangLu的博客 183
上一篇: Leetcode刷题_03 无重复字符的最长子串(基于C语言)
下一篇: Leetcode问题_001
逐心者
博客等级 码龄6年 0粉丝 26原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值