铁柱的博客

现在不管是校招还是社招，算法题考的频率越来越高。叠加上当前大环境不好，面试机会本来就少，要是因为算法题的原因挂掉实在可惜。特别是那种上来就先做两道题的面试，根本没机会聊项目和技术栈，题做不出来直接GG。行吧，趁着有时间也系统性的刷一遍常考的几类算法题，记录下来，方便以后快速复习。希望大家都能如愿掌握常见的算法，不会因为算法题而错失面试机会。愿天堂没有算法题，阿门！有兴趣的同学可以关注下公众号，大家一起学习一起进步！

现在不管是校招还是社招，算法题考的频率越来越高。叠加上当前大环境不好，面试机会本来就少，要是因为算法题的原因挂掉实在可惜。特别是那种上来就先做两道题的面试，根本没机会聊项目和技术栈，题做不出来直接GG。行吧，趁着有时间也系统性的刷一遍常考的几类算法题，记录下来，方便以后快速复习。

一、背景      笔者作为一个小白，对于堆和栈的概念，总是感觉很朦胧，他们认识我，而我只是偶尔见过，并没有深交      然而在计算机领域，堆栈是一个不容忽视的概念，堆栈是 两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行...

一、关于堆和栈的概念及区别这里参考上篇博客： 浅谈堆和栈的区别 通过这篇文章，我们可以知道广义的堆和栈到底是什么，但是具体在php中的使用呢二、php中的堆栈      众所周知，PHP提供了一组函数可以用于push与pop（堆栈）还有shift与unshift（队列）来操作数组元素。1、push与pop ...

一、主要区别存储类别 顺序存储结构 单链表存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构，用一组任意的存储单元存放线性表的元素时间性能 查找O（1）、插入和删除O（n） 查找O（n）、插入和删除O（1）空间性能 需要预分配存储空间，分大了浪费，小了容易发生上溢 不需要分配存储空间，只要有就可以分配，元素个...

一、算法复杂度算法复杂度分为时间复杂度和空间复杂度。作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。简单来说，时间复杂度指的是语句执行次数，空间复杂度指的是算法所占的存储空间二、...