电商网站的制作王野虓

张小明 2026/3/12 2:01:02
电商网站的制作,王野虓,网站域名查主机名,急切网头像在线制作图片一、题目描述 题目链接#xff1a;LeetCode 6. Z 字形变换 题目要求 将字符串 s 按指定行数 numRows 排成Z 字形#xff08;先从上到下#xff0c;再从右到左斜向上#xff09;#xff0c;然后从左到右逐行读取#xff0c;输出新字符串。 示例演示 输入#xff1a;…一、题目描述题目链接LeetCode 6. Z 字形变换题目要求将字符串s按指定行数numRows排成Z 字形先从上到下再从右到左斜向上然后从左到右逐行读取输出新字符串。示例演示输入s PAYPALISHIRING, numRows 3Z 字形排列plaintextP A H N A P L S I I G Y I R输出PAHNAPLSIIGYIR二、解题思路Z 字的 “周期” 与 “方向”要解决这道题首先得搞懂 Z 字形的排列规律1. 周期规律Z 字形的每一个 “完整折回” 是一个周期周期长度为t2×numRows−2比如numRows3时周期t4向下 3 个字符 斜向上 2 个字符2. 方向切换在一个周期内字符的移动方向分两种前numRows-1个字符垂直向下行 1后numRows-2个字符斜向上行 - 1列 1。3. 核心解题步骤我们用模拟矩阵法实现直观易懂处理特殊情况行数为 1 / 行数≥字符串长度计算周期和矩阵的行列数模拟 Z 字路径将字符填充到矩阵中逐行读取矩阵拼接成结果字符串。三、图解过程以示例 1 为例以sPAYPALISHIRING, numRows3为例步骤 1计算周期和矩阵大小周期t2×3-24字符串长度n14总周期数为(144-1)/44向上取整矩阵列数c4×(3-1)8每个周期占 2 列。步骤 2填充矩阵遍历字符串按方向填充字符第 1 个字符P坐标 (0,0)向下移动→行 1第 2 个字符A坐标 (1,0)向下移动→行 1第 3 个字符Y坐标 (2,0)进入周期后半段→斜向上行 - 1列 1第 4 个字符P坐标 (1,1)斜向上→行 - 1列 1以此类推直到填充完所有字符。步骤 3逐行读取矩阵填充完成后逐行拼接非空字符第 0 行P A H N→ 拼接为PAHN第 1 行A P L S I I G→ 拼接为APLSIIG第 2 行Y I R→ 拼接为YIR最终结果PAHNAPLSIIGYIR。四、代码细节说明特殊情况处理当行数为 1 时Z 字就是原字符串当行数≥字符串长度时无法形成 Z 字直接返回原串。矩阵大小计算周期tZ 字每 “一折” 的字符数列数c通过 “向上取整” 计算总周期数再乘以每个周期的列数r-1。方向控制用i % t判断当前字符在周期中的位置i%t r-1周期前半段向下移动行 1否则周期后半段斜向上移动行 - 1列 1。五、复杂度分析时间复杂度O(r×c)填充矩阵和拼接结果的时间r是行数c是列数均与字符串长度呈线性关系。空间复杂度O(r×c)存储矩阵的空间可优化为O(n)直接按行存储字符无需完整矩阵。六、优化思路空间 O (n)如果想优化空间可放弃完整矩阵构建直接按行存储字符定义行数对应的字符串数组遍历原字符串时直接将字符追加到对应行到达行首 / 行尾时切换移动方向避免矩阵的空间浪费最终将各行字符串拼接即可得到结果空间复杂度可降至O(n)。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

免费企业网站如何构建企业网站

LeetCode 面试经典 150_字典树_添加与搜索单词 - 数据结构设计(96_211_C_中等)题目描述:输入输出样例:题解:解题思路:思路一(字典树):代码实现代码实现(思路一…

张小明 2026/3/10 16:56:05 网站建设

网站 免费空间推广网站名是什么

🍅 点击文末小卡片 ,免费获取软件测试全套资料,资料在手,涨薪更快 一、切换窗口#获取打开的多个窗口句柄 windows driver.window_handles #切换到当前最新打开的窗口 driver.switch_to.window(windows[-1]) #最大化浏览器 driv…

张小明 2026/3/10 16:56:07 网站建设

公司网站打开显示建设中未成年人做网站

Python支付宝SDK终极指南:从零开始快速集成支付功能 【免费下载链接】alipay Python Alipay(支付宝) SDK with SHA1/SHA256 support 项目地址: https://gitcode.com/gh_mirrors/ali/alipay Python Alipay SDK是一个功能强大的非官方支付宝Python开发工具包&a…

张小明 2026/3/10 16:56:09 网站建设

织梦音乐网站做网站买空间多少钱

AutoGPT与Apache Superset集成:企业级仪表盘自动化 在当今数据驱动的企业环境中,高管们常常面临一个尴尬的现实:他们提出“为什么上季度销售额下降了?”这样的问题后,仍需等待数小时甚至数天才能看到一份初步分析报告。…

张小明 2026/3/10 16:56:11 网站建设

上蔡做网站广州市网络seo推广

3个实测免费的降AIGC率工具,顺利通过ai率查重! AI 检测本身就没有公开算法,降 AI 工具更像黑箱。如果降AI率连一次免费试用都不给,那风险太大了。万一AI率没有降下来,又不能退,少则几元多则几十。 对于学…

张小明 2026/3/10 17:00:35 网站建设