力扣刷题6.Z 字形变换

Python量化投资——mplfinance实现全功能动态交互式K线图(蜡烛图)【源码+详解】 特别鸣谢:@szFoxtech 同学热心提供了通过键盘操作平移和缩放K线图的代码!!在我的另一篇文章《七行代码利用tushare和mplfinance生成K线图》中,我介绍了两个非常好用的python库,结合起来可以非常方便容易地生成股票的K线图,对于使用python进行量化投资研究的朋友可谓是必备良方。如下图所示,仅仅几行代码,就能生成下面这张K线图:不过,仅仅使用七行代码生成的K线图,虽然看上去也像那么回事了,但是对于真正需要使用K线图作为研究工具或者可视化工具的朋友们来说,是远远不够的。在我看来,至少 阅读详情

英文题目

ZigZag Conversion
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 legibility)
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。

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

L   C   I   R
E T O E S I I G
E   D   H   N

And then read line by line: “PAHNAPLSIIGYIR”

Write the code that will take a string and make this conversion given a number of rows:

string convert(string s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

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

思路

将每行打印的,按行排序
通过从左向右迭代字符串,我们可以轻松地确定字符位于 Z 字形图案中的哪一行。

  1. 按每行进行排序 len 为几 则为几个数组
  2. 向下 向左 移动 标志位 down true 向下 false 向左时 往上移动一格
  3. 移动时判断是否定格需要变换方向
P     I    N
A   L S  I G
Y A   H R
P     I
-->
P I N
A L S I G
Y A H R
P I

代码

class Solution {
    public String convert(String s, int numRows) {
        
         if (numRows == 1) return s;
        
        int row = Math.min(s.length(),numRows);
        List<StringBuilder> stringBuffers = new ArrayList<>();
         for (int i = 0; i < row; i++)
            stringBuffers.add(new StringBuilder());
        //初始化  i== 0 帮我们转过来
        boolean down = false;
        int currentRow = 0;
        
        
        for (char c : s.toCharArray()) {
            stringBuffers.get(currentRow).append(c);
            if (currentRow == 0 || currentRow == numRows - 1) down = !down;
            currentRow += down ? 1 : -1;
        }

        
        
        StringBuilder ret = new StringBuilder();
        for (StringBuilder stringBuffer : stringBuffers) ret.append(stringBuffer);
        return ret.toString();
    }
}
dolphinscheduler-3.4.0 dolphinscheduler集群部署 阅读详情

相关推荐

TDISP(TEE Device Interface Security Protocol)软件操作流程

/ 1. SPDM会话相关定义(🔶1-37、🔶1-187)// SPDM会话ID// AES-256-GCM加密密钥(TDISP要求)// 初始向量// 会话是否激活// 2. IDE流配置(🔶1-52、🔶1-625)// IDE流ID// 4个子流的AES密钥(覆盖所有子流类型)// 密钥是否已配置// 3. TDI状态与配置(🔶1-207、🔶1-210)TDI_CONFIG_UNLOCKED = 0, // 初始配置态。

inquisiter 1436

leetcode 6 Z字形变换O(n) ---python

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

瑶子的博客 690

Windows本地部署Qwen3-14B实战指南:Ollama+Open WebUI零Docker方案

大语言模型本地部署是AI工程化落地的关键环节,其核心在于推理框架兼容性、硬件加速适配性与端到端稳定性。Ollama作为轻量级模型运行时,原生支持Windows DirectML与CUDA,规避了Docker/WSL2虚拟化开销和llama.cpp编译风险;Qwen3-14B则凭借128K上下文、Tool Calling原生支持及中文长文本结构化能力,成为政务、金融等场景首选。本文聚焦Windows平台真实约束——显存阈值、驱动版本匹配、路径编码兼容、离线知识库集成(RAG)等工程细节,提供经63台Windo

weixin_32136203的博客 415

力扣6. Z字形变换

题目来源:力扣 https://leetcode-cn.com/problemset/all/ class Solution: def convert(s, numRows): if numRows < 2: #若行数小于2则直接返回字符串 return s res = ["" for _ in range(...

sinat_41789374的博客 221

使用RustDesk或者AnyDesk的TCP隧道实现Codesys系列PLC的远程调试和下载

Codesys远程调试

exat500g的博客 7283

Nginx反向代理MinIO私有桶签名失效?一招解决Host头校验问题

本文详细解析了Nginx反向代理MinIO私有桶时出现的签名失效问题,重点解决了Host头校验导致的"SignatureDoesNotMatch"错误。通过精准配置proxy_set_header保持Host头一致性,并提供了二级目录代理和调试指南,帮助开发者高效解决这一常见技术难题。

weixin_29201313的博客 321

力扣第6题:Z 字形变换

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

elinice 828

零基础实战:YOLO检测头自定义替换全攻略

本文为零基础用户提供了YOLO检测头自定义替换的完整实战指南。通过将检测头比作汽车的“方向盘”,文章详细阐述了为何需要替换、如何寻找和集成新检测头模块、修改配置文件以及最终训练验证的全过程,旨在帮助用户针对特定任务(如小目标检测)提升模型性能。

perl8的博客 255

力扣LeetCode刷题日记(四) Z 字形变换

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

qq_33891314的博客 288

国科大作业考试资料《人工智能原理与算法》2024新编-第三次作业整理

1. 你的目标是让机器人走出迷宫。机器人面朝北,开始位置在迷宫中间。你可以让机器人转向面朝东、南、西或北。你可以让机器人向前走一段距离,在撞墙之前它会停步。 (1)将问题形式化。状态空间有多大? (2)在迷宫中游走,在两条路或更多路交叉的路口可以转弯。重新形式化这个问题。现在状态空间有多大? (3)从迷宫的任一点出发,我们可以朝四个方向中的任一方向前进直到可以转弯的地方,而且我们只需要这样做。重新对这个问题进行形式化。我们需要记录机器人的方向吗? 2. 传教士和野人问题

MatsumotoChrikk 986

【AI大模型应用开发】【LangChain系列】实战案例6:利用大模型进行文本总结的方法探索,文本Token超限怎么办?

假设有一组文档(PDF、Notion页面、客户问题等),你想要总结内容。可以利用大模型来帮你。今天来系统看下利用大模型来对文本进行总结的方法,以LangChain的使用为例。

同学小张的博客 3749

力扣 (LeetCode)刷题笔记6. Z 字形变换 python

将一个给定字符串 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); 示例 1: 输入:s = “PAY

Nothing is final!!! 385

30、模态组合规则在振动分析中的应用

本文详细介绍了模态组合规则在振动分析中的应用,重点讨论了绝对峰值叠加法(SRSS)和完全二次组合(CQC)的理论基础、应用场景及优缺点。通过具体工程实例,展示了模态组合规则在地震载荷下结构响应分析中的实际效果,并提供了应用步骤和注意事项,为结构设计和安全评估提供了科学依据。

nice1的博客 222

LeetCode刷题之6.Z字形变换

LeetCode刷题之6.Z字形变换 我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下: L C I R E T O E S I I G ...

胡萝卜 282

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

力扣刷题:6.z字形变换 新手学习记录

设当前行为i),字符串长度为len,起始字符下标为i。首行(i = 0下一个字符的下标为,其中index是当前字符的下标。末行(下一个字符的下标同样为。中间行(下一个字符的下标交替按照两个步长变化,第一个步长,第二个步长。也就是说,当前字符的下一个字符下标依次为和交替。

xiao_baner的博客 835

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

Leetcode刷题6--- Z 字形变换

Leetcode刷题6--Z字形变换

PeterClerk的博客 724

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

刷题笔记:力扣第6题-Z字形变换

本文分析了Z字形字符串转换算法的实现过程。首先发现字符串具有周期性,周期长度为2*行数-2。通过逐行扫描,在非首尾行时额外获取斜向字符。初始实现存在两个问题:结果数组使用栈内存导致指针失效,以及行数为1时的处理不当。修正后使用堆内存分配并优化边界条件处理。最终算法时间复杂度为O(n),空间复杂度O(n)。对比最优解发现,提前边界判断、优化计算公式和条件分支拆分可以进一步提升性能。核心思想是利用周期性规律按行填充字符,避免生成完整Z字形结构。

hanlin03的博客 559

【LeetCode刷题】6. Z 字形变换

中间行, (k, d - k) => (k + d, d - k + d) = > (k + 2d, d - k + 2d) => ……最后1行,(numRows)=> (numRows + d) => (numsRows + 2d) =>第1行, (0) => 0 + d => 0 + 2d =>。最后附上我的打卡记录,希望各位大佬可以监督我。根据上面推出的式子,即可写出代码模拟。从下标来看,每个下标是有规律的。我们再以下标来看看排列。

m0_71259890的博客 670

leetCode刷题 & 6. Z 字形变换

生气是无能的表现,这道题真得让我很生气!!!!

weixin_42378614的博客 858

LeetCode刷题笔记第6题:Z字形变换

LeetCode刷题笔记第6题:Z字形变换 想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列。当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表,表示将排列之后的每行字符存入对应位置的列表的位置中。因为在排列的时候,元素的列数在遇到Z字拐角处递增和递减交替进行,用flag来控制列数的递增和递减。详细注释见代码。 class Solution: def convert(self, s: str, numRows: int) -> str:

qq_29787929的博客 4374

力扣刷题 题6 Z字形变换

模拟 Z 字形排列:创建一个大小为 numRows 的字符串数组,用于存储每一行的字符。使用一个指针 currentRow 表示当前字符应该放在哪一行。使用变量 goingDown 表示当前是向下移动还是向上移动,将每个字符放入对应的行,当 currentRow 到达第一行或最后一行时,改变移动方向。最后将每一行的字符按顺序拼接成最终的结果字符串。

DoKiDoK的博客 176

LeetCode刷题-6. Z 字形变换

难度:中等⭐️⭐️⭐️⭐️。

快乐的小小程序猿 198

LeetCode 刷题 6. Z 字形变换

LeetCode 刷题 6. Z 字形变换 题目链接点此 思路:根据他要求的行数,创建一个多维数组,然后再以如0123210的等顺序循环给这个多维数组的行赋值,最后将一行行取值拼接即可 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows<=1 or len(s)<=1: return s i = 0 a = 1

weixin_51441284的博客 713

leetcode刷题Day6|Z字形变换

这段代码通过计算 Z 字形排列的周期长度,按行遍历字符串,将字符按规则添加到结果中。代码逻辑清晰,效率较高,能够正确处理各种边界情况。

m0_73073889的博客 345

LeetCode 刷题笔记 6 Z 字形变换

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

LoveMyTail的博客 282

【Leetcode刷题】6.Z字形变换

菜鸡/咸鱼的自我修养之认真记录 第一种解法: 缺点:用时较多 根据题目分析,Z字可拆分成一个类似V型的结构 示例:"L E E T C O D E I S H I R I N G" numRows=4 行数:"1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 4" (在Z字变换中对应的行数) 所以,我根据numRows构造index列表,将index与字符串序列一...

FunORAMA的博客 303
上一篇: 力扣刷题7.整数翻转(Java)
下一篇: 力扣刷题8.字符串变整形(Java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值