ZigZag Conversion leetcode
来源:互联网 发布:matlab矩阵一行写不下 编辑:程序博客网 时间:2024/05/28 23:10
he 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 NA P L S I I GY I RAnd 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"
.就是纯粹的找规律。
发现所有行的重复周期都是 2 * nRows - 2
对于首行和末行之间的行,还会额外重复一次,重复的这一次距离本周期起始字符的距离是 2 * nRows - 2 - 2 * i
class Solution {public: string convert(string s, int nRows) { if(nRows<2) return s; string res; for(int i=0;i<nRows;i++) { for(int j=i;j<s.size();j += 2*(nRows-1)) { res.push_back(s[j]); if(i>0 && i<nRows-1) { if(j+2*(nRows-1-i) <s.size()) { res.push_back(s[j+2*(nRows-1-i)]); } } } } return res; }};
0 0
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- Leetcode: ZigZag Conversion
- [LeetCode]ZigZag Conversion
- [LeetCode] ZigZag Conversion
- [LeetCode]ZigZag Conversion
- leetcode: ZigZag Conversion
- MATLAB GUI新手备忘录
- 有向图的强连通分量(最小生成树)
- Android开发系列(六):Android应用中文件的操作模式
- Android-如何给View添加边框,边框颜色和线的粗细可以自定义
- Leetcode: 3Sum Closest
- ZigZag Conversion leetcode
- android自定义弹出框样式实现
- hdu4751(判断二分图)
- hdu1561树形dp
- 如何选择开源协议
- How to make Closed polygon
- android笔记总结
- Qt中translate、tr关系 与中文问题
- iOS开发--使用NSTimeInterval获取2个时间间隔