看啥推荐读物
专栏名称: 代码路上
在写代码的路上,一起前行。专注于Java后台开发,和大家一起分享包括数据库,数据结构,服务器后台开发等技术知识。
今天看啥  ›  专栏  ›  代码路上

LeetCode-6. Z 字形变换

代码路上  · 公众号  ·  · 2019-03-21 23:00
6. Z 字形变换Difficulty: 中等将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE 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```思路* 思路:* 搞清楚数组元素中下标和每行的对应关系就行、* 特别是当元素处于Z中间那一道斜杠时,需要特殊处理。SolutionLanguage: Javaclass Solution {   ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照