leetcode —— 6. 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);
————————————————
解题思路:基于numRows建立numRows个空字符串,按照题目要求的排列顺序分别将字符添加到对应的字符串中。
class Solution:def convert(self, s: str, numRows: int) -> str:if numRows<2:return sstrs = ["" for _ in range(numRows)] # 建立numRows个空字符串i, flag = 0, -1 # i为字符串位置,flag是用于遍历的标志符号for c in s: # 遍历字符串strs[i] += c if i == 0 or i == numRows - 1: flag = -flag # 当遍历到两端的字符串的时候则改变falg的值i += flagreturn ''.join(strs) # 进行拼接
leetcode —— 6. Z 字形变换相关推荐
- [模拟|字符串] leetcode 6 Z字形变换
[模拟|字符串] leetcode 6 Z字形变换 1.题目 题目链接 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHI ...
- LeetCode 6.z字形变换
LeetCode 6.z字形变换 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时, ...
- Java实现 LeetCode 6 Z字形变换
6. Z 字形变换 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L ...
- LeetCode——6. Z 字形变换
6. Z 字形变换(中等难度) 题目描述: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING ...
- LeetCode 6. Z 字形变换(找规律)
1. 题目 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
- Leetcode 006. Z 字形变换 | 每日一题
题目描述: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
- LeetCode 6 Z字形变换
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"PAHNAP ...
- Leetcode 6.Z 字形变换 (每日一题 20210630)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列.比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:P A ...
- LeetCode 6. Z 字形变换 (N字形变换)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P ...
最新文章
- 第六周 Word目录和索引
- JZOJ 5638. 【NOI2018模拟4.8】IIIDX
- Demo能为游戏带来什么?
- 华为P50系列外观正式官宣:双圆形后置相机模组实锤
- 【虹膜识别】+【开源代码】虹膜识别--步骤讲解及算法复现,虹膜表征:基于虹膜反映点的健康监测
- mybatis中的自动提交事务的设置
- Java中Properties类的操作配置文件
- 黄河水利职业技术学院焦作大学计算机谁好,注意丨你可能上了个假大学!填报志愿需谨慎,全国381所“野鸡大学”曝光,河南6所...
- 电商管理后台 API 接口文档
- U盘修复,写保护,这个必须推荐!安国(Alcor)AU6983 4G U盘写保护修复记
- 中仪股份管道机器人_中仪股份中仪股份cctv检测管道机器人X5-HSX5-HS
- Java实现极光推送
- Apq.Threading.js
- 六、HTML高级标签
- mysql 单表数据量多大_MySQL单表到底可以多大
- Scratch中设置物体的中心点
- Mysql-五种join类型
- OSChina 周三乱弹 —— 迷宫里乱开宝箱的后果
- linux指令__刘璐萍
- JBDC[mysql][java]