![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 51
总结计算机基础知识
XD1998
但行好事 莫问前程
展开
-
【手撕算法】字符串
文章目录1 求最长公共前缀1.1 暴力法1.2 分治法2 最长回文子串2.1 暴力法1 求最长公共前缀1.1 暴力法以第一个为基准,取其前缀,与其他字符串依次比较,如果全部相同,就更新res。res指向公共前缀的末尾。var longestCommonPrefix = function(strs) { if (!strs || strs.length === 0) return '' if (strs.length === 1) return strs[0] const le原创 2021-03-04 00:25:59 · 187 阅读 · 1 评论 -
【手撕算法】排序
目录1 插入排序2 堆排序3 归并排序4 快速排序5 冒泡排序6 选择排序1 插入排序时间复杂度O(n2)O(n^2)O(n2) 空间复杂度 O(1) 稳定从第一个元素开始,认为左边的序列是有序的,从有序部分的最后一个向前比较,如果当前元素小于有序部分就交换,否则比较下一个元素。function insertMerge(arr) { for(let i = 1; i < arr.length; i++) { let target = i for (let j = i-1;原创 2021-03-03 00:42:35 · 172 阅读 · 0 评论