leetcode zigzag代码

原创 2016年05月31日 16:41:14

解题思路:以2n-2为周期,遍历字符串,对于每组循环,特殊循环第一个和第n-1个字符,他们的循环只有一次;而其余的每次都循环两次,而且步长为2n-2-2*i,所以代码如下所示:

class Solution {
public:
    string convert(string s, int numRows) {
        int n = numRows;
        string a;
        int j;
        int i = 0;
        int load =2*n-2;
        if(n==1) return s;
        for(i=0;i<n;i++)
            for(j=0;(i+load*j)<s.size();j++)
            {
                if(i == 0)
                {
                    a +=s[i+load*j];
                }
                else if(i == n-1)
                {
                    a +=s[i+load*j];
                }
                else
                {
                    a += s[i+load*j];
                    if((i+load*j+load-2*i)<s.size())
                    a += s[i+load*j+load-2*i];
                }
            }
        return a;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【leetcode】第6题 ZigZag Conversion 题目+解析+代码

【题目】 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this:...
  • buppt
  • buppt
  • 2017-08-09 11:29
  • 61

[LeetCode] ZigZag Conversion

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

LeetCode:Binary Tree Zigzag Level Order Traversal

使用队列实现二叉树遍历,本题的特殊地方是遍历queue的时候需要从前往后,从后往前替代遍历。 package leetcode; import java.util.ArrayList; impo...
  • fytain
  • fytain
  • 2013-08-25 15:44
  • 1474

[LeetCode]Binary Tree Zigzag Level Order Traversal

题目链接:Binary Tree Zigzag Level Order Traversal 题目内容: Given a binary tree, return the zigzag level o...

【LeetCode】103. Binary Tree Zigzag Level Order Traversal 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...

leetcode[103]:Binary Tree Zigzag Level Order Traversal

Binary Tree Zigzag Level Order Traversal Given a binary tree, return the zigzag level order travers...

leetcode: ZigZag Conversion

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

[Java]leetcode6 ZigZag Conversion

[Java]leetcode ZigZag Conversion

[LeetCode - 字符串] 6. ZigZag Conversion

1 问题 The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like thi...

leetcode-------------ZigZag Conversion

题目:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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