6 ZigZag Conversion
来源:互联网 发布:孚盟软件logo 编辑:程序博客网 时间:2024/04/29 16:06
public class Solution {
public String convert(String s, int numRows) {
if(s==null||"".equals(s)||numRows==0) return "";
if(numRows==1) return s;
int[] steps = new int[numRows];
for(int i=0;i<numRows-1;++i){
steps[i] = 2*(numRows - i - 1);
}
steps[numRows - 1] = steps[0];
int len = s.length();
StringBuffer buffer = new StringBuffer();
for(int i=0;i<numRows;++i){
int step = steps[i];
int j = i;
while(j < len){
char c = s.charAt(j);
buffer.append(c);
j += step;
if(i!=0 && i!=numRows-1){
step = steps[0] - step;
}
}
}
return buffer.toString();
}
}
public String convert(String s, int numRows) {
if(s==null||"".equals(s)||numRows==0) return "";
if(numRows==1) return s;
int[] steps = new int[numRows];
for(int i=0;i<numRows-1;++i){
steps[i] = 2*(numRows - i - 1);
}
steps[numRows - 1] = steps[0];
int len = s.length();
StringBuffer buffer = new StringBuffer();
for(int i=0;i<numRows;++i){
int step = steps[i];
int j = i;
while(j < len){
char c = s.charAt(j);
buffer.append(c);
j += step;
if(i!=0 && i!=numRows-1){
step = steps[0] - step;
}
}
}
return buffer.toString();
}
}
0 0
- LeetCode 6 - ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- LeetCode(6)ZigZag Conversion
- Leetcode【6】:ZigZag Conversion
- [leetcode 6] ZigZag Conversion
- LeetCode 6 ZigZag Conversion
- LeetCode(6) ZigZag Conversion
- [Leetcode] 6 - ZigZag Conversion
- LeetCode 6:《ZigZag Conversion》
- [leetcode 6] ZigZag Conversion
- LeetCode | #6 ZigZag Conversion
- 6、ZigZag Conversion
- [leetcode] 6 ZigZag Conversion
- leetCode #6 ZigZag Conversion
- leetcode 6 ZigZag Conversion
- 6 ZigZag Conversion
- leetcode-6 ZigZag Conversion
- leetcode 6 ZigZag Conversion
- OC初识
- 如何在Windows下利用Oracle VM VirtualBox虚拟机下安装linux
- 在jsp中如何实现网页的自动更新
- 2015-08-24 part2 bootloader前期准备
- Opencv 16位深度图片显示并保存
- 6 ZigZag Conversion
- UBM - Implementation by Spark/Scala
- 【NOIP2008TG/codevs1169】 传纸条 解题报告
- kafka集群搭建和使用Java写kafka生产者消费者
- 反渗透设备:反渗透水处理设备特点介绍
- HTTP状态码(HTTP Status Code)
- C#中泛型List的定义与用法以及常用函数
- 操作系统几个概念
- struts2学习笔记——03