随笔分类 - 编程算法
摘要:如题,这个问题网上出现次数很多,我使用js写一下后缀数组方法求最长重复子串,一来加深印象,二来熟练一下js语法。 算法思路: 1.生成后缀数组 2.后缀数组按字母顺序排序,方便有重复子串的数组挨在一起 3.比较相邻数组,求最大前缀长度;记录所有结果中的最大前缀长度和数组 4.记录的数组取记录长度的前
        阅读全文
                
摘要:如何高效简洁地去重?从下面两个角度考虑: 1.借助js对象key唯一的特性去重 2.借助Array自身方法遍历、操作Array 第一种方法最简洁,局限是使用了Array自身方法就必须承受filter不改变原数组的特点。 所以有了第二种方法,我们自己来对数组筛选,满足一切去重的自定义要求。这里使用sp
        阅读全文
                
                    
                
浙公网安备 33010602011771号