DPJune的博客

回文子串是一个字符串中正反读完全一样的子串，如”aca”或”abba”，本题要求找出字符串中最长的回文子串，如下：1.暴力解法首先，暴力解法是最容易想到的办法，获取所有的子串，判断每一个子串是不是回文子串，然后找到最长的那个，一个字符串的子串数目有N(N+1)/2+1个，求出所有子串的时间复杂度为O(N²)，判断每个子串是否为回文子串的时间复杂度为O(N)，所以整个算法的时间复杂度...

前言在写一段代码的时候，很多小伙伴可能都会想要知道知道它的性能到底如何，和其他写法比起来哪个更快，但却苦于没有好用的工具，只能手动测试运行时间，这样一来是不方便，二来因为样本数太少误差较大，因此今天我要给大家推荐一个利器——JSPerf： https://jsperf.com。介绍JSPerf是一个在线的代码片段性能测试工具，可以对代码片段的性能进行测试，并输出比对结果。原...

如何在Javascript中定义一个有初始值的数组？众所周知，在JS中定义数组，如果没有指定某个索引的值，则默认为undefined。举个例子：如果我们想定义一个长度为20的数组，并且初始值为空字符串，可以直接这样实现：const arr = [];for (let i = 0; i < 20; i++) { arr[i] = '';}这样的实现倒也是很简单，但是每次初始...

之前在做一个项目时，有一个登出功能需要清除所有cookie，我一想，给这所有cookie的过期时间Max-Age全都设为0不就可以了，（这里不使用Expires的原因是服务器可能不是北京时间，这样的话将Expires设为当前的本地时间可能会无效）代码很简单，如下: const keys = document.cookie.match(/[^=;]+(?==")/g); ...