题目链接:https://leetcode.com/problems/zigzag-conversion/description/
文章地址:
项目源码:https://github.com/haha174/daylx
其实这题:用case 数据反而不容易观察 不妨使用123456789
当row=1 =>123456789
当row=2 :
1 3 5 7 9
2 4 6 8
当row=3:
1 5 9
2 4 6 8
3 7
当row =4
1 7
2 6 8
3 5 9
4
当row =5
1 9
2 8
3 7
4 6
5
.....
我们会发现一个规律
拿row 等于3举例
我们将如下视为一组数据:
1
2 4
3
下面又是一组
5
6 8
7
9单组一组 可以观察 row=4 row=5 会发现一个规律
所有组的第一行和最后一行都只有一组数据且重复周期为 2 * row - 2
对于首行和末行之间的行,每一组都会有2组数据观察row=4 或者row=5可能更加明显,每组中间行第一个值很好确定因为试根据行遍历下来的那么第二个值等于
组数+2*(row-当前行-1);
下面只需要将123456789替换成字符串的下标即可
下面给出代码:
public class Solution {
public String convert(String s, int numRows) {
if(numRows<2){
return s;
}
char arr[]=s.toCharArray();
StringBuffer sb=new StringBuffer();
for(int i=0;i<numRows;i++){
for(int j=i;j<s.length();j=j+2*(numRows-1)){
sb.append(arr[j]);
if(i>0&&i<numRows-1){
int temp=j+2*(numRows-i-1);
if(temp<s.length()){
sb.append(arr[temp]);
}
}
}
}
return sb.toString();
}
}