最简单易懂，但是性能最差，不断调用自身函数的过程会重复地产生同一个函数内容的调用堆栈，并且会重复计算一些已经计算过的结果。空间复杂度O(n²) 当一个函数返回的结果是一个函数的返回值，同时在返回的时候没有其他的语句（即除了该返回的函数返回值以外函数内其他的语句运行结果都可以丢弃…

最近几天在系统的复习排序算法，之前都没有系统性的学习过，也没有留下过什么笔记，所以很快就忘了，这次好好地学习一下。 首先说明为了减少限制，以下代码通通运行于Node V8引擎而非浏览器，源码在我的GitHub，感兴趣的话可以下载来然后运行试试。 只需要输入数组长度，即可生成一个…

数组去重在面试和工作中都是比较容易见到的问题，这几天在复习基础知识的时候，也顺便总结了一下常见的方法，和大家一起分享。如果大家还有其他什么方法还请评论大家一起讨论。如果有什么没有表达正确的地方还请大家斧正。 要比较数组中的每一个值我们都可以用双重for循环来解决，比如冒泡排序。…

我们在面试的时候，经常会被面试官问到几个手写代码的问题。手写一个数组去重复，手写一个深拷贝，手写一个数组拍平等等。有些小伙伴面试之前准备了，但是在手写的时候还是会忘掉，本文总结了一个如何应对手写代码的大纲，前面是一些基础内容，但是也希望能帮助到你，都会就当复习一遍。 1. 起名…