大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

递归主要的核心思想是将问题分解为较小的问题，逐个解决后再组合，构建出整个问题的答案。 具体概念不详述，可谷歌百度自行搜索。递归适合解决类似XML解析、语法树构建，深度遍历等问题。 你会发现函数的声明基本表达了上述所说的递归两个主要部分。不得不承认，很优雅！ 递归适当时候可以优雅…

最近在本站沸点上看到网友（@猫D）的一道数学题。仔细分析后，真心觉得那叫一个难啊，脑子很容易枯竭。。。 想了好久，终于想明白了，本文准备用JS解决它。 我们先看看正确答案：4 和 13。 因为正确答案是 4 和 13，那么甲知道的数字是52，甲又知道 52 可以写成 2 * 2…

终于来了，算法相关的。 其实个人理解，前端岗位对于算法的要求与其他IT岗位相比，是低得多的。 但是小白我经历了如蚂蚁金服、网易这样的大厂教做人之后，还是觉得，对于一些基本算法、思想的掌握还是必须的。 然后，就把自己遇到的、学到的算法相关的再总结一下，方便自己随时备战面试。 JS…

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 快速排序是由东尼·霍尔所发展…

算法一直是大厂前端面试常问的一块，而大家往往准备这方面的面试都是通过leetcode刷题。 我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目，分别给出了思路分析（带图解）和代码实现。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

已删！

以下是一个问题的两个主要特性，表明可以使用动态规划解决给定的问题。 像分而治之一样，动态规划结合了子问题的解决方案。 动态规划主要用于解决一次又一次需要计算相同子问题的复杂问题。 在动态规划中，子问题的计算解决方案存储在一个表中，这样就不必重新计算。 所以当没有共同的（重叠的）…