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

栏目: 编程工具 · 发布时间: 1年前

来源: 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资讯^_^


为你推荐:

相关软件推荐:

查看所有标签

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

C语言名题精选百则技巧篇

C语言名题精选百则技巧篇

冼镜光 / 机械工业出版社 / 2005-7 / 44.00元

《C语言名题精选百则》(技巧篇)收集了100则C语言程序设计题,共分9类。第一类比较简单,主要希望读者了解到《C语言名题精选百则》(技巧篇)的题目、解法与其他书籍之间的差异;第二至六类分别是关于数字、组合数学或离散数学、查找、排序、字符串等方面的题目;第七类列出了一些不太容易归类的题目,如Buffon丢针问题、Dijkstra的三色旗问题等;第八类则收录了一些有趣的、娱乐性的题目,如魔方阵等;第九......一起来看看 《C语言名题精选百则技巧篇》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

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

多种字符组合密码

MD5 加密
MD5 加密

MD5 加密工具