小白刷LeeCode（算法篇）6

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

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

string convert(string s, int numRows);
示例 1:

输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:

输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
解释:

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

这种找规律的看着我头疼呀，看了网上一哥们儿的找规律法完成的
(https://www.cnblogs.com/ariel-dreamland/p/8690523.html)

// C++完成
class Solution {public:string convert(string s, int nRows) {if (nRows <= 1) return s;string res = "";int size = 2 * nRows - 2;for (int i = 0; i < nRows; ++i) {for (int j = i; j < s.size(); j += size) {res += s[j];int tmp = j + size - 2 * i;if (i != 0 && i != nRows - 1 && tmp < s.size()) res += s[tmp];}}return res;}
};

小白刷LeeCode（算法篇）6相关推荐

代码随想录1刷—贪心算法篇（二）
代码随想录1刷-贪心算法篇(二) [452. 用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-b ...
算法刷题（蓝）【基础篇+算法篇】【Python版】
[前言] 记录自己在刷蓝桥杯题目的一些做题思路,在构思的过程中,会参考一些大佬的代码( 用到了会提供相应的学习链接). 内容有不恰当之处,请各位大佬们批评指正,我会第一时间进行更改. 语言:pytho ...
有赞搜索引擎实践(算法篇)
有赞搜索引擎实践(算法篇) 18 April 2016 1. 搜索算法总体架构在上篇文章(工程篇)中, 我们介绍了有赞搜索引擎的基本框架. 搜索引擎主要3个部件构成. 第一, hadoop集群, 用 ...
omv 网站服务器,折腾篇篇一：小白也爱折腾篇一：N1全小白装NAS（omv）
折腾篇篇一:小白也爱折腾篇一:N1全小白装NAS(omv) 2019-08-10 17:50:57 110点赞 1211收藏 117评论创作立场声明:很多教程实际上对纯小白很不友好,会打消小白开 ...
10w字！前端知识体系+大厂面试总结（算法篇）
内容超肝,慎入! 系列文章(一)(基础知识篇) 作者主页: https://juejin.cn/user/2594503172831208 正文之前我对算法的理解,仅仅是为了应付大厂的面试但是在两 ...
【我想找一份实习】算法篇
笔者注:之前为了准备蓝桥杯等系列算法比赛写了很多算法博客,也真的让自己在算法方面提升很大,收获了很多奖项.现在,目标变成了[我想找一份实习],所以,这一系列文章,将会以实习为导向,完成算法.八股文等多 ...
一直刷不动算法题，怀疑人生？试试五毒掌法！
大家好,我是若川.持续组织了近一年的源码共读活动,感兴趣的可以加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步.同时极力推荐订阅我写的<学习源码整体架构系列& ...
java客服系统_阿里Java内部资料：2020最全Java技术栈（架构篇+算法篇+大数据）
我只截图不说话,PPT大全,氛围研发篇.算法篇.大数据.Java后端架构!除了大家熟悉的交易.支付场景外,支撑起阿里双十一交易1682亿元的"超级工程"其实包括以下但不限于客服.搜 ...
智能车百度赛道培训第二弹-算法篇
智能车百度赛道培训第二弹--算法篇来袭!接住了吗?往下看!
算法之组合数学及其算法篇(一） ----- 排列与组合
组合数学及其算法篇前言排列与组合无重集的排列与组合无重集的排列应用例子无重集的组合应用例子重集的排列和组合重集的排列重集的组合前言组合数学研究的对象是组态.所谓组态就是指若干个 ...

小白刷LeeCode（算法篇）6

小白刷LeeCode（算法篇）6相关推荐

最新文章

热门文章