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问题的一种新思路

为一个简单的字符串转换提供了一种基于图深度优先遍历的方法,是一种新的思路。ZigZag Conversion,原题链接:https://leetcode.com/problems/zigzag-con...
  • tonywearme
  • tonywearme
  • 2015年08月17日 09:17
  • 2006

【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】

【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月08日 06:35
  • 2566

ZigZag排列问题与经典笔试面试题目解析

Leetcode 是一个美国的在线编程网站,上面主要收集了各大IT公司的笔试面试题,对于应届毕业生找工作是一个不可多得的好帮手。我相信很多有求职需求的读者都刷过Leetcode上面的题目。本文分析Le...
  • baimafujinji
  • baimafujinji
  • 2015年12月23日 17:58
  • 8774

【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
  • 136

LeetCode6 ZigZag Conversion

  • 2018年01月09日 20:09
  • 10KB
  • 下载

和大神们学习每天一题(leetcode)-ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (y...
  • majunyangyang
  • majunyangyang
  • 2014年11月27日 11:10
  • 241

《leetCode》:Binary Tree Zigzag Level Order Traversal

题目Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left ...
  • u010412719
  • u010412719
  • 2016年02月26日 10:42
  • 303

Leetcode6、ZigZag Conversion

ZigZag Conversion 1、原题 The string "PAYPALISHIRING" is written in a zigzag pattern on a given numbe...
  • u010217031
  • u010217031
  • 2017年03月18日 16:39
  • 95

ZigZag Conversion(leetcode)

题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this:...
  • psc928624742
  • psc928624742
  • 2014年12月16日 22:13
  • 339

[LeetCode 103] Binary Tree Zigzag Level Order Traversal

题目链接:binary-tree-zigzag-level-order-traversal 类似的题型: 1 Binary Tree Level Order Traversal 2 ...
  • ever223
  • ever223
  • 2015年03月25日 18:57
  • 497
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode zigzag代码
举报原因:
原因补充:

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