每3日一篇leetcode,第五题:ZigZagConversion

栏目: 编程工具 · 发布时间: 3个月前

来源: juejin.im

本文转载自:https://juejin.im/post/5ce7b3d2e51d454f71439c3b,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有。

//13 ms	39.4 MB
    public String convert(String s, int numRows) {
        if (numRows == 1) {
            return s;
        }
        String[] strings1 = new String[numRows];
        for (int i = 0; i < numRows; i++) {
            strings1[i] = "";
        }
        int len = s.length();
        int per = 2 * numRows - 2;
        LinkedList<ArrayList<String>> ll = new LinkedList<>();
        ArrayList<String> arrayList = null;
        ArrayList<String> arrayList2 = null;
        for (int i = 0; i < len; i++) {
            int left = i % per;
            int left2 = left - numRows;
            int n = (left / numRows);
            if (left == 0) {
                arrayList = new ArrayList<>();
                ll.add(arrayList);
            }
            if (left2 == 0) {
                arrayList2 = new ArrayList<String>(Arrays.asList(strings1));
//                for (int j = 0; j < numRows; j++) {
//                    arrayList2.add("");
//                }
                ll.add(arrayList2);
            }


            if (n < 1) {
                arrayList.add(s.charAt(i) + "");
            } else if (n == 1 && arrayList2 != null) {
                arrayList2.set(numRows - 1 - 1 - left2, s.charAt(i) + "");
            }
        }

        StringBuilder stringBuilder = new StringBuilder();
        for (int m = 0; m < numRows; m++) {
            for (int n = 0, size = ll.size(); n < size; n++) {
                ArrayList<String> strings = ll.get(n);
                stringBuilder.append(m >= strings.size() ? "" : strings.get(m));
            }
        }
        return stringBuilder.toString();
    }
复制代码

以上所述就是小编给大家介绍的《每3日一篇leetcode,第五题:ZigZagConversion》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

关注码农网公众号

关注我们,获取更多IT资讯^_^


为你推荐:

相关软件推荐:

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Flash第一步

Flash第一步

陈冰 / 清华大学出版社 / 2006-3 / 45.00元

《Flash第1步:ActionScript编程篇》(珍藏版)为《Flash第一步》的ActionScript编程篇,包含后4部分内容。第3部分为ActionScript篇,你将学会像一个软件设计师那样来思考问题,并掌握在Flash中进行程序开发工作所必须具备的重要知识,还将学会运用Flash完整的编程体系来完成从简单到复杂的各种编程任务。另外,在开发一个Flash应用过程中会涉及的各种其他Web......一起来看看 《Flash第一步》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

随机密码生成器
随机密码生成器

多种字符组合密码