leetcode zigzag代码
来源:互联网 发布:数据库架构 编辑:程序博客网 时间:2024/05/22 08:08
解题思路:以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 zigzag代码
- leetcode zigzag
- 【leetcode】zigzag
- LeetCode代码分析——6. ZigZag Conversion
- 【leetcode】第6题 ZigZag Conversion 题目+解析+代码
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- 利用MAVEN打包可运行jar包,包括依赖的第三方包
- 深入浅出Mybatis系列(三)---配置详解之properties与environments(mybatis源码篇)
- Middle-题目70:103. Binary Tree Zigzag Level Order Traversal
- Cisco 交换机端口限速
- 【转】属性与字段的区别
- leetcode zigzag代码
- 循环代替递归
- Middle-题目71:105. Construct Binary Tree from Preorder and Inorder Traversal
- OpenCV下实现单窗口显示多幅图像的源码!
- Android开发之内存优化探讨(2)空间复杂度与时间复杂度以及实际场景的选择
- JVm性能调优4:GC日志分析
- 证书证书
- 区分JS中的undefined,null,"",0和false
- fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏