【leetcode】6.Z字型变换

故事扮演 提交于 2019-12-17 00:45:58

在这里插入图片描述
思路:
有几行就有几个StringBuilder,从上往下再从下往上依次向每一行的SB中addchar。

最精彩的地方是flag,用于实现到顶或到底转换方向:
在这里插入图片描述
完整code:

    public String convert(String s, int numRows) {
        if(numRows==1)
            return s;

        List<StringBuilder> rows = new ArrayList<>();
        for (int i=0;i<numRows;i++)
            rows.add(new StringBuilder());

        //这个flag是精髓
        int flag = -1;
        int row = 0;
        for (int i=0;i<s.length();i++){
            rows.get(row).append(s.charAt(i));
            if(row == 0||row == numRows-1)
                flag = -flag;
            row += flag;
        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder singleRow : rows)
            res.append(singleRow);

        return res.toString();
    }
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!