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

题目总结

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

手把手教你用VSCode+SDL在Ubuntu上跑LVGL8.2模拟器(附插件清单) 本文详细介绍了在Ubuntu系统上使用VSCode和SDL库搭建LVGL8.2模拟器环境的完整流程,特别适合嵌入式开发者(如全志F1C100s平台)进行UI设计验证。从环境配置、项目编译到VSCode深度集成,提供了实用技巧和常见问题解决方案,帮助开发者实现'先模拟后真机'的高效开发模式。 阅读详情

相关推荐

电池充电管理芯片规格书精读指南:从参数解析到设计实战

电池充电管理是嵌入式系统和便携式设备开发中的基础环节,其核心在于理解并应用充电芯片的规格参数。充电芯片通过精确控制电压、电流、温度等关键参数,实现对锂电池等可充电电池的安全、高效管理。掌握这些参数原理,对于优化产品功耗、提升充电效率、保障电池寿命具有重要技术价值,广泛应用于智能穿戴、消费电子、无人机等场景。本文聚焦于**充电电流**设定与**热管理**等核心参数,深入解析其相互影响与工程选型中的权衡,旨在帮助开发者将抽象的规格书数据转化为可靠的电路设计依据,从而有效排查充电故障,提升产品整体可靠性。

weixin_26874745的博客 669

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

运算放大器电路中的T型网络:如何用更小电阻实现高增益并降低噪声?

本文深入解析了运算放大器电路中T型反馈网络的设计与应用。该网络通过三个较小阻值电阻的组合,等效实现高增益,有效规避了传统大反馈电阻带来的显著热噪声问题。文章从数学原理、噪声定量分析到实际设计技巧,系统阐述了如何利用T型网络在实现高增益的同时,显著降低电路噪声并改善整体性能。

banana的博客 322

图解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

MBIST --- PATR1.Memorybist测试原理

mem bist作为现在design设计中不可或缺的DFT设计内容,越发重要。本章节主要介绍mem bist组成部分,测试的原理以及注意事项。

sinat_27691203的博客 1万+

JMeter 压测实战全教程

脚本结构:测试计划 → 线程组 → HTTP 请求 → 监听器运行方式:图形化调试,命令行生产压测核心指标:QPS、RT、错误率、CPU、GC。

weixin_48309090的博客 653

LeetCode【0006】Z字形变换

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

AnFany 1238

Android P车机添加屏幕多指全局自定义手势操作

参照原生状态栏全局下拉手势拦截,实现屏幕全局多指手势响应操作,并对手势进行转换为KeyEvent,以便项目自定义手势行为或应用拦截手势行为。

shusuanly的博客 1254

# 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

Debian Buster 软件源失效问题

摘要:基于Debian Buster的ARM64设备因系统版本结束支持(EOL)导致apt update报错404。解决方案包括:1)改用Debian官方存档源(需禁用安全检查);2)升级至受支持的Debian 11/12版本(推荐);3)临时使用第三方镜像源(不推荐)。操作步骤涉及修改sources.list、处理NTP同步问题及清理残留配置。建议优先采用版本升级方案以获得持续安全更新,避免使用过时系统带来的安全隐患。文中提供了完整命令示例和操作记录供参考。

yy_xzz的博客 2179

基于机器学习和深度学习的新能源功率预测研究综述--学术论文模式--个人梳理

本文是博主根据前人的研究成果总结的机器学习和深度学习等理论方法在新能源功率预测领域的相关研究内容要点,按照学术科技论文写作的模式进行的呈现,包括文章引用等也都做了详细的批注,花了很多时间和心血,一方面是对自己学习成果的一些总结,另一方面也希望对大家有用(尽量不要直接copy哦,转载请标注,如有不当请评论或私信指出哦可再生能源的间歇性给新型电力系统的运行带来了巨大挑战,准确地预测新能源出力对于电网的安全可靠运行尤为重要。

干吧滴! 6324

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

【原创】关于西门子S120 的电气图纸设计

我们首先要了解一下模块的基本信息:SINAMICS 功率模块 PM240-2 三相交流380-480V+10/-10% 47-63Hz;至此,我们选择的驱动系统配置的资料都已经查找完毕,接下来就是根据每个部件的功能接口和我们需要实现的功能画出接线连接图,这样关于伺服电机控制,硬件部分设计就完成了。2)FSA - FSC 型功率模块 PM240-2 的屏蔽连接板外形尺寸图,所有数据以毫米(英寸)为单位。1)FSA 型功率模块 PM240-2 的外形尺寸图,所有数据以毫米(英寸)为单位。

Qinmingyue13的博客 2640

Z字形变换

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

Inthesilence的博客 1230

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

06Z字形变换

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

qq_41918762的博客 211

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

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

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

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、付费专栏及课程。

余额充值