LeetCode - 6. ZigZag Conversion

简介: 6. ZigZag Conversion  Problem's Link  ---------------------------------------------------------------------------- Mean:  给你一个字符串,让你将其按照倒‘之’字型排列,然后输出排列后的顺序.

6. ZigZag Conversion 

Problem's Link

 ----------------------------------------------------------------------------

Mean: 

给你一个字符串,让你将其按照倒‘之’字型排列,然后输出排列后的顺序.

analyse:

简单的推公式,算出随行递增,间隔的变化.(第一行和最后一行特判一下)

Time complexity: O(N)

 

view code

/**
* -----------------------------------------------------------------
* Copyright (c) 2016 crazyacking.All rights reserved.
* -----------------------------------------------------------------
*       Author: crazyacking
*       Date  : 2016-02-15-15.00
*/
#include <queue>
#include <cstdio>
#include <set>
#include <string>
#include <stack>
#include <cmath>
#include <climits>
#include <map>
#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long( LL);
typedef unsigned long long( ULL);
const double eps( 1e-8);


class Solution
{
public :
    string convert( string s , int nRows)
    {
        if( nRows <= 1 || s . length() < 3 || s . length() <= nRows) return s;
        string s2;
        int zigSpan = nRows * 2 - 2;
        for ( int i = 0; i < nRows; i ++)
        {
            for ( int j = i; j < s . length(); j += zigSpan)
            {
                s2 . push_back(s [ j ]);
                if ( i != 0 && i != nRows - 1 && zigSpan + j - 2 * i <s . length())
                    s2 . push_back(s [ zigSpan + j - 2 * i ]);
            }
        }
        return s2;
    }
};

int main()
{

    return 0;
}
目录
相关文章
Leetcode 6.ZigZag Conversion
如上所示,这就是26个小写字母表的5行曲折变换。 其中在做这道题的时候把不需要我们构造出这样五行字符,然后拼接。其实你把字母换成1-n的数字,很容易找到每个位置的字母在原字符串中的位置。
50 0
|
Python
LeetCode 103. BTree Zigzag Level Order Traversal
给定二叉树,返回其节点值的Z字形级别遍历。 (即,从左到右,然后从右到左进行下一级别并在之间交替)。
71 0
LeetCode 103. BTree Zigzag Level Order Traversal
|
索引
Leetcode-Medium 6. ZigZag Conversion
Leetcode-Medium 6. ZigZag Conversion
91 0
Leetcode-Medium 6. ZigZag Conversion
LeetCode---Problem6 ZigZag Conversion
ZigZag问题思路。代码整洁并不一定执行速度就好~
789 0
|
机器学习/深度学习 Perl
|
索引 Java Perl
LeetCode 6 ZigZag Conversion(Z型转换)(String)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/48634663 ...
809 0