Vue 2 的 diff 算法相对于简单 diff 算法来说，通过 双端对比与生成索引 map 两种方式 减少了简单算法中的多次循环操作，新旧数组均只需要进行一次遍历即可将所有节点进行对比。

一、两数求和——Map （1）暴力解题思路（2）Map——空间换时间 二、强大的双指针（1）合并两个有序数组（2）三数求和问题（3）双指针法中的“对撞指针”法

回溯算法：删除无效的括号、通配符匹配、正则表达式匹配。大家好，我是 「前端下饭菜」，80后大龄程序员。我会在算法系列专栏记录leetcode高频算法题，感兴趣的小伙伴可收藏吃灰。

diff算法应该是每一个前端儿日常逛论坛或者面试的时候都经常会遇到的一个问题，本文是对简单diff、双端diff、快速diff章节的总结。

概一个月前，我发现掘金老是给我推荐Canvas相关的内容，比如很多 小游戏、流程编辑器、图片编辑器 等等各种各样的项目，于是我也通过手写Canvas引擎实现了简历编辑器。

Canvas图形编辑器-数据结构与History(undo/redo)，本文是之前基于Canvas实现的简历编辑器后续，主要是介绍了对数据结构的设计以及`History`能力的实现。

昨晚春晚上刘谦的两个魔术表演都非常精彩，尤其是第二个魔术，他演绎了经典的约瑟夫环问题！ 什么是约瑟夫环问题？ 约瑟夫环（Josephus problem）是一个经典的数学问题，最早由古罗马历史学家弗拉

你是否曾经在JavaScript代码中迷失过？ 是否曾经感到自己的代码像一团乱麻？ 别担心，这就是我们需要设计模式的时候了！ 让我们一起探索这些神奇的模式，让你的代码变得像个天才！ 序言 总体来说设计

一文带你深入理解 React 和 Vue 的 diff 原理，闲暇之余可以抽空学习一下，虽然上班用不到。😂