力扣刷题6.Z 字形变换

深度强化学习算法PPO训练Pendulum returnadv = 0print('状态空间维度:', state_n)print('动作空间维度:', action_n)steps = []if done:breakif done:breakelse:steps = []if done:break。 阅读详情

英文题目

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();
    }
}
STK之Commu模块之三仿真卫星通信链路参数计算 考虑上述衰减的影响,可以得到卫星接收机输入端的载波功 [C] = [PT] +[GT] +[GR] -[L] -[L1] -[L2] ( 阅读详情

相关推荐

C++笔试题整理

目录 1. 笔试题1 1.1 链表反转 1.2 String 2. 笔试题2 2.1 求下面函数的返回值(微软) 2.2 什么是“引用”?申明和使用“引用”要注意哪些问题? 2.3 将“引用”作为函数参数有哪些特点? 2.4 在什么时候需要使用“常引用”?  2.5 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则? 2.6 “引用”与多态的关系? 2.7 “引用”与指针的区别是什么? 2.8 什么时候需要“引用”? 2.9 结构与联合有和区别? 2.10 下面关于.

星月相随的专栏 2488

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

LCD、LED、OLED、Mini LED、Micro LED、全阵列LED、QLED、QD-OLED、QNED、AMOLED是什么意思?

LCD(液晶显示器,Liquid Crystal Display)定义:LCD 是一种利用液晶材料控制光线通过的显示技术,需依靠背光源(如冷阴极荧光灯 CCFL 或 LED)照亮液晶层以形成图像。技术原理:液晶分子在电场作用下改变排列,控制背光通过的强度和颜色。液晶本身不发光,需外部光源。特点:结构包括背光层、液晶层、彩色滤光片和偏光片。响应时间较慢,黑色表现因背光漏光而偏灰。LED(发光二极管显示,Light Emitting Diode)定义。

中国最威武的城市!武功军威-武威,铁骨铮铮! 3433

力扣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

LIS3DHTR三轴加速度计Arduino驱动与嵌入式集成指南

加速度计是嵌入式系统中实现运动感知、姿态解算和振动分析的核心传感器。其工作原理基于MEMS微机械结构在惯性力作用下的电容变化,经片内ADC转换为数字信号;I²C接口因其硬件资源占用少、布线简洁,成为低功耗物联网节点的主流通信方式。技术价值体现在高分辨率(12位)、多量程(±2g~±16g)与低功耗(待机电流仅2µA)的平衡,支撑电池供电设备长期运行。典型应用场景包括可穿戴设备的姿态识别、工业预测性维护中的振动监测,以及智能硬件的敲击/跌落检测。本文围绕LIS3DHTR芯片及其Grove模块,详解Arduin

weixin_42584758的博客 596

第1期技术: DQN算法原理及实现过程

利用神经网络近似值函数的方法表示为: V^(s,w)≈Vπ(s)q^(s,a,w)≈qπ(s,a) \hat{V}(s, w) \approx V_{\pi}(s) \\ \hat{q}(s, a, w) \approx q_{\pi}(s, a) V^(s,w)≈Vπ​(s)q^​(s,a,w)≈qπ​(s,a) 那么具体的工作过程是怎样实现的? 以及如何从端到端的过程,本文将讲解Deep Q Network(DQN, 而这正是由DeepMind于2013年和2015年分别提出的两篇论文《Playi

深度强化学习实验室:一个“开源开放、共享共进”的强化学习学术组织。 4956

力扣第6题:Z 字形变换

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

elinice 828

工业级向量检索核心技术:IVF-PQ原理与全流程解析

在大规模高维向量检索场景中,IVF-PQ(倒排索引结合乘积量化)凭借“粗筛范围+细算距离”的双重加速策略,成为核心解决方案。本文将深入解析其原理与全流程,助力开发者掌握这一关键技术。

进一步有进一步的欢喜~ 1199

力扣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

ADRC自抗扰PD+ESO控制(博途SCL源代码)

文章浏览阅读119次。线性自抗扰控制(LADRC)系统算法框图-优快云博客文章浏览阅读335次。NLADRC自抗扰控制从Simulink仿真到PLC控制实现_自抗扰控制器 simulink仿真-优快云博客本文介绍了如何将ADRC自抗扰控制算法从Simulink仿真应用到PLC控制中,包括Simulink框图、TD微分器模型、MATLAB函数的使用、SCL控制代码,以及非线性状态误差反馈控制率的实现。ADRC自抗扰PD+ESO控制(CODESYS测试+完整ST代码)-优快云博客。

RXXW_Dor的博客 1319

YOLOv11安卓端部署终极指南:从训练到NCNN移植,30分钟搞定手机实时检测!

本文详细介绍了YOLOv11模型在安卓设备上的NCNN部署全流程。主要内容包括:1) 环境配置要求(Python3.8+、PyTorch、NCNN框架等);2) COCO2017数据集准备与配置;3) 模型训练建议(使用RTX3090,50-100个epoch);4) 模型导出转换步骤(ONNX格式转换、NCNN优化);5) 安卓端实现的关键优化(快速sigmoid实现、纯C++NMS等)。项目在安卓CPU模式下可实现20FPS的稳定检测,并提供了激活函数选择、模型量化等性能调优建议。通过参考多个开源项目,

FJN110的博客 1727

力扣 (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

Python经典编程习题100例:第32例:相反顺序输出列表

不要自卑,去提升实力 互联网行业谁技术牛谁是爹 如果文章可以带给你能量,那是最好的事!请相信自己 加油o~ 本人初学Python,只为熟悉语法编写,大神请勿理会 点击下面链接 Python经典编程100例习题汇总 题目描述: 按相反的顺序输出列表的值。 解题思路: > 利用reverse函数逆序 代码: arr=['f','g','e','b'] print(arr) arr.reverse() print(arr) ...

优快云 精品推荐 1419

LeetCode刷题之6.Z字形变换

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

胡萝卜 282

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

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

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

xiao_baner的博客 835

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

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

Leetcode刷题6--Z字形变换

PeterClerk的博客 724

刷题笔记:力扣第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

LeetCode(C++)刷题计划:6-Z字形变换

6-Z字形变换 @Author:CSU张扬 @Email:csuzhangyang@gmail.com or csuzhangyang@qq.com 1. 题目 将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D...

神奇小海螺的博客 8151
上一篇: 力扣刷题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、付费专栏及课程。

余额充值