码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】6. ZigZag Conversion

时间:2016-02-16 16:45:28      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:

@requires_authorization
@author johnsondu
@create_time 2015.7.10 10:35
@url https://leetcode.com/problems/zigzag-conversion/
/**
 * 对于此题,仅仅须要找出相应的字母所在的编号与Z型编码的关系。
 * 对于第一行和最后一行进行单处处理。
 * 而对中间的numRows-2行。则分奇数列和偶数列进行推导。
 * 奇数列从下往上,偶数列从上往下。

* 时间复杂度(O(n)) * 空间复杂度(O(1)) */ class Solution { public: string convert(string s, int numRows) { // return if numRows == 1 if(numRows < 2) return s; string ans = ""; int len = s.size(); int idx = 0; // Process the first line while(idx < len){ ans = ans + s[idx]; idx = idx + (numRows-1) * 2; } // Process 2-numRows line for(int i = 1; i < numRows - 1; i ++) { // flag: Distinguish the odd and the even column bool flag = false; idx = i; if(idx >= len) break; ans += s[i]; while(idx <= len){ if(!flag) { idx = idx + (numRows - i - 1) * 2; if (idx < len) ans += s[idx]; flag = true; } else{ idx = idx + i * 2; if(idx < len) ans += s[idx]; flag = false; } } } // Process the last line idx = numRows - 1; while(idx < len){ ans = ans + s[idx]; idx = idx + (numRows - 1) * 2; } return ans; } };

【leetcode】6. ZigZag Conversion

标签:

原文地址:http://www.cnblogs.com/mengfanrong/p/5192782.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!