【LeetCode】6. ZigZag Conversion 锯齿形转换

题目：

思路：

 

以图为例：s={'A','B','C','D','E','F','G','H'.....}

              1.先不考虑中间元素F、G、H、N...，每一行前后元素在数组中对应下标相差size=2*numRows-2(其中numRows是行数)

                  例如：第1行起始元素s[0]=A，在不大于数组长度情况下，size=2*5-2=8，该行往后依次是s[0+8]=s[8]，s[0+8+8]=s[16].....

                2.考虑加入中间元素，j表示当前元素所在数组的下标，i为该元素所在行（从0开始），则除第一行和最后一行外，每行前后元素间加的元素对应数 组s中下标为：j-i+(size-i)。j-i表示起始位置，size-i可理解为该行前后元素相差size,而i可看成这个size长度的倒数第i个位置

                 例如：第2行（即i=1）中：

                            若当前元素下标j=1，即s[1]=B,下一个元素为s[1+8]=s[9]=J，中间要加的元素s[1-1+8-1]=s[7]=H;

public class Solution {
    public String convert(String s, int numRows) {
        if(s==null||s.length()==0||numRows<=0){
            return "";
        }
        if(numRows==1){
            return s;
        }
        int size=2*numRows-2;
        StringBuffer sb=new StringBuffer();
        for(int i=0;i<numRows;i++){
            for(int j=i;j<s.length();j+=size){
                sb.append(s.charAt(j));
                if(i!=0 && i!=numRows-1 && j-i+size-i<s.length()){//不是第一行和最后一行，考虑加入中间的元素
                    sb.append(s.charAt(j-i+size-i));
                }
            }
        }
      return sb.toString();  
    }
}

 

转载于:https://www.cnblogs.com/zhstudy/p/5997767.html