No alive nodes found in your cluster 每3日一篇leetcode,第五题:ZigZagConversion | 码农网

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

栏目: 编程工具 · 发布时间: 2周前

来源: 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》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

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

软件测试

软件测试

[美]Ron Patton / 张小松、王珏、曹跃 / 机械工业出版社 / 2006-4 / 30.00元

软件测试(原书第2版),ISBN:9787111185260,作者:(美)佩腾(Patton,R.) 著,张小松 等译;张小松译一起来看看 《软件测试》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试