LeetCode OJ(6.ZigZag Conversion)
来源:互联网 发布:windows 10如何截图 编辑:程序博客网 时间:2024/06/05 13:35
题目:
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 nRows) { string result; if (nRows <=1) return s; for (int i = 0; i < nRows; ++i) { for (int j = i; j < s.length(); j += 2 * (nRows - 1)) { result.push_back(s[j]); if (i > 0 && i < nRows - 1) { if (j + 2 * (nRows - i - 1) < s.length()) result.push_back(s[j + 2 * (nRows - i - 1)]); } } } return result; }};
0 0
- LeetCode OJ 6.ZigZag Conversion
- LeetCode OJ 6. ZigZag Conversion
- LeetCode OJ(6.ZigZag Conversion)
- LeetCode OJ-6.ZigZag Conversion
- LeetCode OJ:ZigZag Conversion
- LeetCode OJ - ZigZag Conversion
- LeetCode OJ ZigZag Conversion
- LeetCode OJ ZigZag Conversion
- Leetcode OJ: ZigZag Conversion
- [LeetCode OJ][006]ZigZag Conversion
- LeetCode OJ : 6 ZigZag Conversion
- LeetCode 6. ZigZag Conversion
- LeetCode --- 6. ZigZag Conversion
- LeetCode 6.ZigZag Conversion
- [Leetcode] 6. ZigZag Conversion
- 【leetcode】6. ZigZag Conversion
- [LeetCode] 6.ZigZag Conversion
- LeetCode - 6. ZigZag Conversion
- java.lang.NoSuchMethodError: org.codehaus.plexus.util.DirectoryScanner.setupMatchPatterns()解决办法
- Node.Js fs模块操作文件(二)
- leetcode_c++:Divide and Conquer:. Search a 2D Matrix II(240)
- View树的绘图流程
- MongoDB学习笔记-数据导入Excel文件
- LeetCode OJ(6.ZigZag Conversion)
- mybatis---创建序列
- 爬虫之路——Day3
- 轻松突击ThreadLocal
- python中的五种异常处理机制介绍
- java nio理解(3)
- 操作系统中的信号量(sema)与互斥(mutex)
- 构造函数你真的看懂了吗
- 《图数据库》(人民邮电出版社)读书笔记一、二