解法有很多种，最经典的当属递归解法，围绕此解法的核心思想正是大名鼎鼎的斐波那契数列。（递归解法虽然计算量很大，但算法优化相关内容不本是文讨论范围）。 简单来说，就是有这样一个数列，它的每一项都是前两项之和。那么从零开始的数列是这样的： 这似乎与我们印象中的什么n-1和n-2的解…

这就是一个典型的递归，在不考虑岁数等自身的条件下，这将是个死递归，没有终止条件。 再举一个例子。不知道你有没有看过一部号称不怕剧透的电影《盗梦空间》。 小李子团队们每次执行任务的时候，都会进入睡眠模式。如果在梦中任务还完不成的话，就再来个梦中梦，继续去执行任务。如果还不行，就再…

传统的 面试过程 通常以最基本的如何编写 手机屏幕页面 问题为开始，然后通过全天的 现场工作 来检验 编码能力 和 文化契合 度。 几乎无一例外，决定性的因素还是 编码能力。 毕竟，工程师是靠一天结束之时产出可使用的软件来获得报酬的。一般来说，我们会使用 白板 来测试这种编码能…

新的一年，先给大家整理分享一个简单而又重要的知识点：时间复杂度和空间复杂度。因为在前几篇文章中，提到了时间复杂度，也许有些小伙伴还不清楚。（ps：希望在我上篇文章留言的那位小伙伴别失望哦，慢慢来。） 学习数据结构和算法就是为了解“快”和“省”的问题，也就是如何设计你的代码才能使…

这是一本5万字符（中文约2w）的小书，可能需要几个小时阅读，需要几天或更多时间去消化。部分代码还不能正确地跑起来，有错别字，有不准确的概念...，但这不妨碍它作为你一个野生前端学习数据结构与算法的启蒙文章，期待你的一针见血、刀刀致命😐 对任何专业技术人员来说，理解数据结构都非…

队列添加新的元素，左侧是队列的头部，右侧是队列的尾部，新的元素如果想进入队列，只能从尾部进入。 日常生活中，排队就是典型的队列结构，先到的先被服务，后来的在队尾等着，直到轮到他为止（当然，特殊情况除外）。比如说其他场景 提交操作系统执行的一系列进程、打印任务池等，一些仿真系统用…

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…

今天稍微停下前进的脚步，来看下队栈的左右互搏术。 前两天学习了队列和栈以后，今天就可以试着来用两个栈实现队列的功能或者用两个队列来实现栈的功能。 1. 用两个栈实现一个队列 栈是先进后出，队列是先进先出，但可以用两个栈来模拟一个队列的功能，来实现队列中主要的 enqueue，d…

每次取羽毛球时，都只能从顶部取，最底下的羽毛球，你是取不到的，用完了羽毛球后，也只能从顶部放回去。（当然，特殊情况不考虑） 括号有嵌套关系，也有并列关系，如果我们用数组或者对象的方法也能解决，今天我们试着用栈来解决这个问题。