博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 6. ZigZag Conversion
阅读量:5327 次
发布时间:2019-06-14

本文共 1113 字,大约阅读时间需要 3 分钟。

public string Convert(string s, int numRows)        {            if (numRows <= 1 || s.Length == 0)            {                return s;            }            string res = "";            int len = s.Length;            for (int i = 0; i < len && i < numRows; ++i)            {                int indx = i;                res += s[indx];                for (int k = 1; indx < len; ++k)                {                    //第一行或最后一行,使用公式1:                      if (i == 0 || i == numRows - 1)                    {                        indx += 2 * numRows - 2;                    }                    //中间行,判断奇偶,使用公式2或3                      else                    {                        if (k % 2 == 1)  //奇数位                              indx += 2 * (numRows - 1 - i);                        else indx += 2 * i;                    }                    //判断indx合法性                      if (indx < len)                    {                        res += s[indx];                    }                }            }            return res;        }

 

转载于:https://www.cnblogs.com/pengdotnet/p/ZigZag-Conversion.html

你可能感兴趣的文章
HAL层三类函数及其作用
查看>>
Odoo 去掉 恼人的 "上午"和"下午"
查看>>
web@h,c小总结
查看>>
USACO 3.2 msquare 裸BFS
查看>>
Naive and Silly Muggles (计算几何)
查看>>
java编程思想笔记(一)——面向对象导论
查看>>
nginx 出现504 Gateway Time-out的解决方法
查看>>
(HDU)1089 --A+B for Input-Output Practice (I)(输入输出练习(I))
查看>>
SQL Server 备份和还原
查看>>
Data Structure 基本概念
查看>>
微信内置浏览器不支持 onclick 如何解决?(原因是因为内面中的内容或者标签大部分是动态生成的)...
查看>>
Ubuntu改坏sudoers后无法使用sudo的解决办法
查看>>
记字符编码与转义符的纠缠
查看>>
NEYC 2017 游记
查看>>
【BZOJ 3669】 [Noi2014]魔法森林 LCT维护动态最小生成树
查看>>
[搬运] 写给 C# 开发人员的函数式编程
查看>>
对Python中yield的理解
查看>>
NailTech 公司网站制作思路
查看>>
Shiro权限控制框架
查看>>
java第六次作业
查看>>