leetcode 6. ZigZag Conversion

最新推荐文章于 2024-07-13 18:57:33 发布
最新推荐文章于 2024-07-13 18:57:33 发布
阅读量217 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011523762/article/details/74161470
版权

题目链接：https://leetcode.com/problems/zigzag-conversion/#/description

题意：给一个字符串，要求将字符串排列成锯齿状，然后按行从左到右输出。如下图，原来的字符串顺序为： BFGAHIDJKCLME，按行读就是BDEFIJMGHKLAC。


题解：找规律即可，按行来看相邻两个点的距离分为两个，假设为a和b，第 i 行为[2*(n-i-1)，2*i]，第一行相当于b为0，第二行相当于a为0，距离为零表示两点重合，不考虑。依次输出。

代码：

最低0.47元/天 解锁文章
Keaper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 6. ZigZag Conversion（Z字形变换）
马一凡的博客
02-01 313
题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：&amp
LeetCode6 ZigZag Conversion
01-09
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) Java AC版本
CodeConversion.c
08-24
先解析wav文件格式，在将PCM编码转换为G711a编码，然后重新保存成wav文件，支持批量转换，可直接编译运行。
LeetCode 6. ZigZag Conversion
Allenlzcoder的博客
08-28 341
LeetCode 6. ZigZag Conversion Solution1：我的答案 总是因为各种各样的傻逼错误导致不能AC，脚踏实地很重要！ 这个笨方法实在是有点慢。 class Solution { public: string convert(string s, int numRows) { string res = ""; if (!s....
leetcode6. ZigZag Conversion
ProgrammingLearner的博客
10-27 450
easy程度题 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) P A H N
LeetCode 6. ZigZag Conversion (Z字形变换)
amoscykl的博客
09-05 198
题目描述: 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: string convert(string s, int numRows);   示例1： 输入:输入: s ...
Leetcode 6.ZigZag Conversion
xindoo
07-31 1290
原题链接：6. ZigZag Conversion 　　题目名称『曲折变换』，但给的样例只有三行，看不出到底怎么样曲折变化，所以这里我再补充一个样例，大家肯定一下就懂了。 a i q y b h j p r x z c g k o s w d f l n t v e
Leetcode 6. ZigZag Conversion
SnailTyan
09-17 183
文章作者：Tyan 博客：noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution class Solution { public: string convert(string s, int numRows) { if(numRows == 1 || s.length() &l...
leetcode2-zigzag_conversion:代码挑战：ZigZag转换
06-29
leetcode 2 代码挑战 之字形转换 字符串"PAYPALISHIRING"在给定的行数上以锯齿形图案书写，如下所示：（您可能希望以固定字体显示此图案以获得更好的可读性） P A H N A P L S I I G Y I R 然后逐行阅读： ...
leetcode316-leetcode_script:leetcode题解更新脚本
06-30
Conversion Easy -> Medium 8 String to Integer (atoi) Easy -> Medium 19 Remove Nth Node From End of List Easy -> Medium 33 Search in Rotated Sorted Array Hard -> Medium 35 Search Insert Position Medium...
c#-Leetcode面试题解之第6题Z字形变换.zip
04-06
本资源是关于LeetCode第6题的C#解决方案，这道题被称为“Z字形变换”（也称为“ZigZag Conversion”）。接下来，我们将深入探讨这个问题以及如何使用C#解决它。 **问题描述：** “Z字形变换”是将一个给定的字符串...
c++-c++编程基础之leetcode题解第6题Z字形变换.zip
03-18
本主题聚焦于LeetCode的第6题，名为“Z字形变换”（也称为“ZigZag Conversion”）。这是一道关于字符串处理的题目，它要求我们将一个给定的字符串按照特定的Z字形模式进行排列。 首先，我们来理解一下“Z字形变换...
leetcode--恢复二叉搜索树
liulanba的博客
07-09 467
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
leetcode--验证二叉搜索树
liulanba的博客
07-09 659
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
leetcode--从中序与后序遍历序列构造二叉树
liulanba的博客
07-09 631
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
力扣-bfs
weixin_63551790的博客
07-12 434
何为广度优先搜索？广度优先搜索，即bfs。不同于dfs（走到底然后再换另外一条路），bfs更像是一层一层的走。常常用来处理最短路径问题。
leetcode704.二分查找
欢迎来到我的博客~
07-12 211
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。解释: 9 出现在 nums 中并且下标为 4。解释: 2 不存在 nums 中因此返回 -1。
LeetCode 面试题02.04.分割链表
最新发布
m0_63816268的博客
07-13 179
一段放小于x的值，另一段放大于x的值。开辟四个指针lesshead、lesstail、greaterhead、greatertail，head为哨兵位，防止链表为空时情况过于复杂，tail为尾结点，将链表的值进行大小判断后。完成分段，分段后再链接，最后释放哨兵位完成整个链表的分割。
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值