[leetcode] 6. ZigZag Conversion 解题报告
来源:互联网 发布:阿里云服务器好用吗 编辑:程序博客网 时间:2024/05/22 09:45
题目链接:https://leetcode.com/problems/zigzag-conversion/
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 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"
.Subscribe to see which companies asked this question
思路:看了半天才把题目看懂,原来就是走个之字形。举个栗子:abcdefghijklmn 4
a g m
b f h l n
c e i k
d j
然后我们要给出的答案就是agmbfhinceikdj,横着读。
思路就是有几行就申请几个字符串,然后一个字符串把一行的字符收集起来,最后再加在一起。关于之字形遍历我们可以设置一个递增标记flag,可以为1和-1,代表下一个是增加还是减小。
今天最后一题,早上五点了,该睡觉了,还有5题就把easy题刷完了,马上就120了,马上假期就结束了,开学之前看能不能到150。
代码如下:
class Solution {public: string convert(string s, int numRows) { if(numRows <= 1) return s; vector<string> strs(numRows, ""); string ans; int i = -1, flag = 1, k = 0; while(++i < s.size()) { strs[k] += s[i]; k += flag; if(k == -1) k = 1, flag = 1; else if(k == numRows) k=numRows-2, flag = -1; } for(auto str: strs) ans += str; return ans; }};
0 0
- [leetcode] 6. ZigZag Conversion 解题报告
- LeetCode 6. ZigZag Conversion 解题报告
- [Leetcode] 6. ZigZag Conversion 解题报告
- leetcode解题报告6. ZigZag Conversion
- 【LeetCode】6.ZigZag Conversion(Medium)解题报告
- 【LeetCode】ZigZag Conversion 解题报告
- LeetCode ZigZag Conversion 解题报告
- LeetCode解题报告--ZigZag Conversion
- [LeetCode] ZigZag Conversion 解题报告
- [LeetCode] ZigZag Conversion 解题报告
- Leetcode ZigZag Conversion解题报告
- LeetCode解题报告 6. ZigZag Conversion[easy]
- [LeetCode 解题报告]006.ZigZag Conversion
- LeetCode(6) ZigZag Conversion解题报告
- 【Leetcode】6.ZigZag Conversion 解题
- ZigZag Conversion解题报告
- LeetCodeProblem6 ZigZag Conversion解题报告
- [Leetcode]解题文档-ZigZag Conversion
- android进阶-题目总结(进行中)
- io操作
- iOS 开始页面实现
- Android中Dialog实现自定义弹出对话框
- weblogic调整服务console时间和系统时间一致
- [leetcode] 6. ZigZag Conversion 解题报告
- jQuery 双击事件(dblclick)时,不触发单击事件(click)
- 使用灵雀云免费docker修建梯子
- android configChanges的用法以及好处
- FOCUS_MODE_CONTINUOUS_PICTURE 自动场景对焦造成一些手机无法对焦 甚至模糊的解决问题
- linux系统编程之进程(八):守护进程详解及创建,daemon()使用
- spring多数据源的配置-以及原理
- iOS并发编程-锁
- Android —— NFC详解