同样是O(n²)算法，为什么我们选择插入排序，而不是冒泡和选择？ 同样是O(nlogn)算法，快排与归并的区别又在哪里？为什么我们选择快排，而不是堆排序？V8的sort又是什么原理？

实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而 `回溯` 就是这样的一个`暴力法`。

1. 字典树 字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。 优点 最大限度地减少无谓的

本文题目选自 LeetCode 精选 TOP 面试题，这些题在自己和同事亲身经历中，确实遇到的几率在百分之80%以上（成都和北京的前端岗位）。 上版本部分请参考# 简单题上 二叉树（DFS） 二叉树前

前言 本文题目选自 LeetCode 精选 TOP 面试题，而这些题在自己和同事亲身经历中，确实遇到的几率在百分之80%以上（成都和北京的前端岗位）。本文挑选其中所有简单题做归类和解法分析。后续更新所

复杂问题分阶段简化成简单问题，就是动态规划的思想。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。动…

448. 找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 48. 旋转图像 给定一个 n × n 的二维矩阵表…

2019年马上就要结束了，相信很多童鞋都开始蠢蠢欲动了，寻找新的机会了，但是工作太忙没有时间刷算法题，面试的时候好心虚。这里双手奉上40道LeetCode上经典面试算法题，整理的内容有点长，建议先收藏，慢慢消化，在来年顺利拿到满意的offer。 内容较多，整理不易，希望大家关注…

“我发起狠来连自己都打”这句话，其实有那么一丢丢递归的意思。好了，递归，什么是递归？递归就是函数自己调用自己。本文主要分两部分，第一部分讲的递归常用场景，第二部分讲递归带来的问题和解决方案。那么，👇开始直击你灵魂深处的自虐之旅吧！ 递归的概念上面👆已经说了，就是函数自己调用…