【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();

    }

}

巴特西

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

最新文章

热门文章