+0
Daily
5,677
stars
638
forks
122
watchers
0
prs
171
issues
0
releases
README
JavaScript-Algorithms 我是瓶子君,前端进阶博客:https://github.com/sisterAn/blog 线上版本阅读更流畅,点击阅读 作为一名前端,虽然在平常开发中很少写算法,但当我们需要深入前端框架、开发语言、开源库时,懂算法将大大提高我们看源码的能力。例如 : - virtual-dom diff 算法做了一些约定,后将原先 O(n3) 的时间复杂度降到了O(n) ,核心原理就是一个树的深度优先搜索 - babel 这些就是一些编译原理的 parser 生成抽象语法树的知识,再将抽象语法树进行转换操作生成文件 - 浏览器的 history,底层可以使用栈来实现 - webpack 中利用 tree-shaking 优化 - v8 中的调用栈、消息队列等等 这些就大量使用了算法,看懂了就能更好的了解它们的性能,更高效的解决问题,提升我们的代码质量与思维视野,进阶到更高 Level,赚更多钱💰💰💰。 所以说,学算法是每个前端进阶必备!⛽️⛽️⛽️ 所以,这里我整理了一份适用于前端的数据结构与算法系列,希望能帮助你从0到1构建完整的数据结构与算法体系(此处所有的题目均来自真实前端面试)。 ! 系列文章 - 前端进阶算法1:如何分析、统计算法的执行效率和资源消耗? - 前端进阶算法2:从Chrome V8源码看JavaScript数组(附赠腾讯面试题) - 前端进阶算法3:从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法 - 前端进阶算法4:链表原来如此简单(+leetcode刷题) - 10 问 10 答,带你快速入门前端算法 - 视频面试超高频在线编程题,搞懂这些足以应对大部分公司 - 前端进阶算法5:全方位解读前端用到的栈结构(调用栈、堆、垃圾回收等) - 前端进阶算法:常见算法题及完美题解 - 前端进阶算法6:一看就懂的队列及配套算法题 - 前端进阶算法7:头条正在面的哈希表问题 - 前端进阶算法8:小白都可以看懂的树与二叉树 - 前端进阶算法9:看完这篇,再也不怕堆排序、Top K、中位数问题面试了 - 前端进阶算法10:别再说你不懂topk问题了 - 前端进阶算法11:二叉查找树(BST树) - 前端进阶算法12:数据结构与算法中的字符串 - 前端进阶算法13:一次搞定九大排序策略 - 前端进阶算法14:解读最常见的三大查找结构 - 前端进阶算法15:95% 的算法都是基于这 6 种算法思想 - 前端进阶算法16:贪心算法套路问题 想要更多更快的学习本系列,可以关注公众号「前端瓶子君」😊😊😊 深入掌握算法 数组篇 - 图解leetcode88:合并两个有序数组 - 字节&leetcode1:两数之和 - 腾讯&leetcode15:三数之和 - 字节:N数之和 - 腾讯:数组扁平化、去重、排序 - leetcode349:给定两个数组,编写一个函数来计算它们的交集 - 华为&leetcode146:设计和实现一个LRU(最近最少使用)缓存机制 - 阿里算法题:编写一个函数计算多个数组的交集 链表 - leetcode21:合并两个有序链表 - 有赞&leetcode141:判断一个单链表是否有环 - 图解leetcode206:反转链表 - leetcode876:求链表的中间结点 - leetcode19:删除链表倒数第 n 个结点 - 图解字节&leetcode160:编写一个程序,找到两个单链表相交的起始节点 - 腾讯&leetcode611:有效三角形的个数 - 快手算法:链表求和 - leetcode42:接雨水问题 字符串 - 字节&leetcode151:翻转字符串里的单词 - 图解拼多多&leetcode14:最长公共前缀(LCP) - 百度:实现一个函数,判断输入是不是回文字符串 - 字节&Leetcode3:无重复字符的最长子串 - Facebook&字节&leetcode415: 字符串相加 - 腾讯&leetcode43:字符串相乘 - 腾讯&剑指Offer:字符串转换整数 (atoi) 栈 - 字节&leetcode155:最小栈(包含getMin函数的栈) - 图解腾讯&哔哩哔哩&leetcode20:有效的括号 - leetcode1047:删除字符串中的所有相邻重复项 - leetcode1209:删除字符串中的所有相邻重复项 II - 面试真题:删除字符串中出现次数 = 2 次的相邻字符 队列 - 腾讯&剑指offer09:用两个栈实现队列 - leetcode239:滑动窗口最大值问题 - 字节&leetcode151:翻转字符串里的单词 - 字节&Leetcode3:无重复字符的最长子串 哈希表 - 腾讯&leetcode349:给定两个数组,编写一个函数来计算它们的交集 - 字节&leetcode1:两数之和 - 腾讯&leetcode15:三数之和 - leetcode380:常数时间插入、删除和获取随机元素 - 剑指Offer:第一个只出现一次的字符 二叉树 二叉树的遍历 - 字节&leetcode144:二叉树的前序遍历 - 字节&leetcode94:二叉树的中序遍历 - 字节&leetcode145:二叉树的后序遍历 - leetcode102:二叉树的层序遍历 - 字节&leetcode107:二叉树的层次遍历 重构二叉树 - leetcode105:从前序与中序遍历序列构造二叉树 二叉树进阶 - 腾讯&leetcode104:二叉树的最大深度 - 字节&腾讯leetcode236:二叉树的最近公共祖先 - 剑指Offer&leetcode110:平衡二叉树 - 字节&leetcode112:路径总和 - 剑指Offer&leetcode101:对称二叉树 - 字节一面:给定一个二叉树, 找到该树中两个指定节点间的最短距离 - 腾讯&leetcode230:二叉搜索树中第K小的元素 - 二叉树的左右子树交换 堆 - 腾讯&字节等:最小的k个数 - leetcode347:前 K 个高频元素 - 字节&leetcode215:数组中的第K个最大元素 - 剑指Offer&leetcode295:数据流的中位数 图 - leetcode997:找到小镇的法官 - leetcode207:课程表问题 - 剑指Offer&Bigo:旋转矩阵 - 腾讯&leetcode:螺旋矩阵 II - 字节&剑指 Offer 29:顺时针打印矩阵 排序算法 - 腾讯&字节:介绍一下快排原理以及时间复杂度,并实现一个快排 - 字节&阿里&网易&leetcode384:打乱数组(洗牌算法) - 阿里五面:说下希尔排序的过程? 希尔排序的时间复杂度和空间复杂度又是多少? - 腾讯&leetcode148:排序链表 - 字节算法题:扑克牌问题(反向推导题) - 腾讯&leetcode611:有效三角形的个数 查找算法 - 腾讯:简述二分查找算法与时间复杂度,并实现一个二分查找算法 - 腾讯&字节&leetcode34:在排序
Top issues
#3图解leetcode88:合并两个有序数组38 comments · 2020-04-02#10阿里算法题:编写一个函数计算多个数组的交集30 comments · 2020-04-07#6腾讯&leetcode:给定两个数组,编写一个函数来计算它们的交集30 comments · 2020-04-05#5腾讯:数组扁平化、去重、排序24 comments · 2020-04-03#7华为&leetcode146:LRU 缓存机制23 comments · 2020-04-06#4字节&leetcode1:两数之和22 comments · 2020-04-02#23字节&leetcode155:最小栈(包含getMin函数的栈)21 comments · 2020-04-21#26leetcode1047:删除字符串中的所有相邻重复项20 comments · 2020-04-23