如果要选择一个开源项目来理解virtual dom，snabbdom是一个不错的选择。snabbdom有以下几个优势。 1、VueJS的 virtual dom 部分基于snabbdom改造，理解了snabbdom有利于理解VueJS。 2、snabbdom足够简洁、成熟，已经…

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

现在大厂面试几乎都会问到算法，回答不上来会让你在面试官前大打折扣。前端怎么进阶算法喃？ 本周是瓶子君前端进阶算法的第三周🎉🎉🎉，这里，会带你 从 0 到 1 构建完整的前端数据结构与算法体系。 本周已经不单是简单的链表操作（一般链表的问题可以考虑使用快慢指针），开始涉及五…

1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 假如二维数组为 {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13},…

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：选择最左下角的那个点作为起始点，也就是a[array.lenth][0],比它…