【leetcode】6. ZigZag Conversion

原创 2015年07月10日 10:44:59
@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;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode6

ZigZag Conversion 多画几个图就明白了。 比如给定输入为:abcdef    3 则输出的Z形图为: a       e  b  d   f c 若给定输入为:abcde...

LeetCode(6)ZigZag Conversion

把一个字符串按照“之”字形复制在矩阵中,再把结果逐行逐列输出。原理和配图在这里。看上去题目很简单,实际上有些下标相关的东西我想了很久也debug了很久才弄清楚,更吐血的事情是,提交的时候说超时了。囧,...

LeetCode 4 Median of Two Sorted Arrays

Problem: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the media...

LEETCODE 6 ZigZag Conversion JAVA

LEETCODE JAVA题解 第六题

LeetCode之6---ZigZag Conversion

题目:      The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like...

leetcode 6. ZigZag Conversion-Zizag转换

原题链接:6. ZigZag Conversion 【思路1】 public String convert(String s, int numRows) { if(numR...

leetcode_6_ZigZag Conversion

思路: 想了好久,思维总是局限在二维数组,找字符串的长度和二维数组的行列数之间的某种联系,想了好久,没有思路。 然后,然后就上网看了一下,有一种思路说是用字符串数组即可,就想到了StringBuil...

LeetCode-6(ZigZag Conversion)

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (yo...

[leetcode: Python]6. ZigZag Conversion

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you...
  • NXHYD
  • NXHYD
  • 2017年05月18日 17:33
  • 373

LeetCode OJ-6.ZigZag Conversion

LeetCode OJ-6.ZigZag Conversion题目描述 The string "PAYPALISHIRING" is written in a zigzag pattern on ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【leetcode】6. ZigZag Conversion
举报原因:
原因补充:

(最多只允许输入30个字)