Leetcode 6 ZigZag Conversion

哀酱

于 2018-08-28 17:24:39 发布

阅读量176

点赞数

分类专栏： LeetCode(c++&python)

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/82151540

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

Leetcode 6 ZigZag Conversion

class Solution {
public:
    string convert(string s, int numRows) {
      if(numRows == 1)
    return s;
      string res = "";
      for(int i = 0;i < numRows; ++i){
    res += s[i];
    int gap = 2*numRows -2;
    for(int j = 1;i+j*gap - 2*i < s.length(); ++j){
      if(i != 0 && i !=numRows-1){
        res += s[i + j*gap - 2*i];

      }
      if(i+j*gap <s.length())
          res += s[i+j*gap];  
    }
      }
      return res;   
    }
};