前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。 动态规划算法似乎是一种很高深莫测的算法，你…

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…

本文是最近学习数据结构与算法的一个总结文章，文中的算法题，大部分都是leetcode中的，如不太理解题意，可直接去leetcode中找到对应的题。

矩阵的定义对于大学学习过《线性代数》这门课程的同学们来讲应该都不会很陌生，如果有同学不了解可以自行查下百度百科。 不多废话,我们直接看题。 题目要求的是我们按照顺时针的顺序从外向内遍历每一个元素,并将他们按顺序返回出来。 可能有些同学不太清除我们是怎样想到通过递归解决这样的问题…

第三梯队 冒泡排序 冒泡排序的思想：把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或者等于右侧相邻元素时，位置不变 实现代码 优化1：标记是否有序 优化3：有序区优

已经有很多排序算法的文章了，这里主要是做一个自己的总结。内容大部分整合自《算法第四版》，图示大部分来自菜鸟教程网。语言选择的当然是JavaScript啦~

这是本系列小结的第三篇，今天来讲讲数据结构中的链表。链表常常用来与数组作比较。它与数组相似，但是最大的区别在于它是一种非连续的存储结构。数组在内存中一般是占据一段连续的存储空间，而链表中的节点则是分散

本文专门为前端工程师准备, 从javascript出发分析数据结构与算法,队列,链表,集合,字典,树,图,堆,以及对应的leetcode题的练习,后续将不断更新相关内容

概念: 由多个元素组成的列表。 元素存储不连续，用next指针将其连在一起。 JavaScript中没有链表这个数据结构，但可以用object去模拟 数组与链表比较： 数组在修改非头尾元素时会移动其中