6. ZigZag Conversion

    技术2022-07-11  77

    佛性学习–简称佛学

    6. ZigZag Conversion

    每行都相当一个数组 按Z字形 上下遍历 当行数为第一行或者最后一行时,换方向 最后把数组拼起来就可以了

    class Solution { public String convert(String s, int numRows) { List<StringBuffer> row= new ArrayList<>(); for(int i=0;i<numRows;i++) row.add(new StringBuffer()); char cs[]=s.toCharArray(); int change=-1; int rowNum=0; for(char c:cs){ if(numRows==1) return s; row.get(rowNum).append(c); if(rowNum==numRows-1||rowNum==0){ change=change==-1?1:-1; } rowNum+=change; } StringBuffer result=new StringBuffer(); for(StringBuffer r:row){ result.append(r); } return result.toString(); } }
    Processed: 0.015, SQL: 9