Leetcode6. N字形变换
创始人
2024-05-26 13:04:30
0

一、题目描述:

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:

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

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

  1. 示例 1:

    输入:s = “PAYPALISHIRING”, numRows = 3
    输出:“PAHNAPLSIIGYIR”

  2. 示例 2:

    输入:s = “PAYPALISHIRING”, numRows = 4
    输出:“PINALSIGYAHRPI”

  3. 示例 3:

    输入:s = “A”, numRows = 1
    输出:“A”

  • 提示:
    • 1 <= s.length <= 1000
    • s 由英文字母(小写和大写)、‘,’ 和 ‘.’ 组成
    • 1 <= numRows <= 1000

二、解决思路和代码

  1. 解决思路

    • 找规律:每一行中,当前的字母与下一个字母之间的间隔TTT: T=numsRows+max(0,numRows−2)T = numsRows+max(0, numRows-2)T=numsRows+max(0,numRows−2)

    • 对于字符串 s ,索引为 i 的字符在 z 字形中位于第 j 行

      j={i%T,i%Ti%T,T−i%T,​i%T

  2. 代码

    class Solution:def convert(self, s: str, numRows: int) -> str:## 借助字典记录每一行的字符resDict = {}for idx in range(numRows):resDict[idx] = ''## 周期遍历查找T = numRows + max(0, (numRows - 2))for idx,stri in enumerate(s):if idx%T < numRows:resDict[idx%T] += strielse:resDict[T-idx%T] += stri## 打印输出res = ''       for key in resDict.keys():res += resDict[key]return res
    

相关内容

热门资讯

麦格米特:公司暂无核电业务 投资者提问:请问公司是否有切入核电/核聚变行业供应电源呢?有无技术专利储备,参与研发项目,签署订单?...
香山静宜园与路县故城上演“时空... 转自:北京日报客户端7月8日,由香山公园管理处与路县故城遗址公园联合主办的 “香山源脉 千年城韵”—...
麦格米特:回应GB300电源方... 投资者提问:2025 年 GTC 大会上展示的 GB300 电源解决方案,对公司业务发展有何战略意义...
ST奥维资金被关联方占用 1.... 中经记者 陈家运 北京报道承诺期已过,ST奥维(002231.SZ)股东及其关联方的巨额非经营性资金...
学习时节|铭记抗战历史,弘扬抗... 1937年7月7日,日本侵略者为了达到以武力吞并全中国的罪恶野心,悍然炮轰宛平城,制造了震惊中外的卢...
盐湖股份(000792.SZ)... 格隆汇7月8日丨盐湖股份(000792.SZ)公布,截至公告披露日,增持计划实施时间过半,中国五矿通...
秦韵教育·2025年全国沙滩排... 来源:环球网 7月8日,秦韵教育·2025年全国沙滩排球巡回赛(商洛站)暨第十五届全国运动会沙滩排球...
强势股追踪 主力资金连续5日净... 证券时报·数据宝统计,截至7月8日收盘,深沪北共57只个股连续5日或5日以上主力资金净流入。正帆科技...
防泄露有招了!首个数字水印国标... 快科技7月8日消息,近日,国家市场监督管理总局、国家标准化管理委员会正式发布首个数字水印国家标准GB...
福田汽车(600166.SH)... 格隆汇7月8日丨福田汽车(600166.SH)公布,2025年4月,北京汽车集团有限公司(简称“北汽...