leetcode-6- ZigZag Conversion
难度
medium
描述
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
A P L S I I G
Y I R
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 text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解答
class Solution {
public:string convert(string s, int numRows) {vector<string> vs(numRows, "");int n = s.length(), i = 0;while (i < n) {for (int j = 0; j < numRows && i < n; j++)vs[j].push_back(s[i++]);for (int j = numRows - 2; j >= 1 && i < n; j--)vs[j].push_back(s[i++]);}string zigzag;for (string v : vs) zigzag += v;return zigzag;}
};
leetcode-6- ZigZag Conversion相关推荐
- [勇者闯LeetCode] 6. ZigZag Conversion
[勇者闯LeetCode] 6. ZigZag Conversion Description The string "PAYPALISHIRING" is written in a ...
- leetCode 6. ZigZag Conversion 字符串 (上传费劲)
6. ZigZag Conversion 题目:https://leetcode.com/problems/zigzag-conversion/ 1 2 3 4 5 6 7 8 9 10 11 12 ...
- [LeetCode题解] ZigZag Conversion
原文在这,可以来我blog翻翻哦. 第二天.今天AC掉了一道之前没AC掉的题目... 今天的题目是6. ZigZag Conversion 题目描述: The string "PAYPALI ...
- LeetCode 6. ZigZag Conversion
原题链接在这里:https://leetcode.com/problems/zigzag-conversion/ 题目: The string "PAYPALISHIRING" i ...
- 蜗牛慢慢爬 LeetCode 6. ZigZag Conversion [Difficulty: Medium]
题目 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows li ...
- LeetCode 6 - ZigZag Conversion
原题如下: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
- 【leetcode】ZigZag Conversion
题目简述 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows ...
- LeetCode 6 ZigZag Conversion(Z型转换)(String)
翻译 字符串"PAYPALISHIRING"通过一个给定的行数写成如下这种Z型模式: P A H N A P L S I I G Y I R 然后一行一行的读取:"PAH ...
- LeetCode#6 ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like ...
- [Leetcode] 6 - ZigZag Conversion
题目链接:https://oj.leetcode.com/problems/zigzag-conversion/ 找规律的一道题,row往前进2步的话,如果投影在zigzag的路径上,则是走了一个V字 ...
最新文章
- VS2010中的调试技巧
- 右键快捷VsCode
- android view绘制过程
- 配置phoenix连接hbase_使用 Phoenix-4.11.0连接 Hbase 集群 ,并使用 JDBC 查询测试
- JEECG开源社区招收学生说明
- 2018.1之后Standard Assets如何安装?
- 公司想建个FTP文件服务器,自己折腾把一台电脑做成文件服务器了,但是考虑稳定性放弃,计划买个有哪些建议?
- php设计模式总结-单件模式
- Bugzilla的安装
- 深度学习第一次作业 - 波士顿房价预测
- Typora最常用的记笔记教程
- 微信小程序开发什么工具好?
- MVC 架构解析 - 模型(Model)篇
- 记录第一次使用python模拟鼠标点击
- 字节跳动面经(2020春招)
- Vue3 - 组件通信(父传子)
- 品优购商城——列表页
- 北京市法官去年人均结案357件 居内地首位
- IE8的Textarea滚动条乱跳的解决方案
- cisco+ppoe+nat
热门文章
- cc2530 开发板
- 什么是 Python?Python 基础编程入门指南
- 【TFTP客户端--实现下载文件和上传文件】
- 父与子python 百度云_《父与子的编程之旅:与小卡特一起学Python第2版》pdf电子书百度网盘下载地址...
- 不是吧,不是吧,这年头还有人不知道算法的重要性?我进字节年薪45w+全靠大佬这份笔记!
- Latex 中设置 表格字体大小,行间距 等
- 硬件学习 软件Cadence day05 快速拥有 元件的原理图和PCB 分装 (Ultra Librarian 下载)
- 最好的MATLAB入门教程(没有之一!)
- 夜光精讲 Opentcs 三大算法(十一)调度算法
- WPS Word 如图1 (题注与交叉引用)