主要思路是遍历数组 nums，每次取出的数组元素为 num，设置初始下标为 ans。 在遍历过程中，如果 num 与需要移除的值不同，则进行拷贝覆盖 nums[ans] = num，ans 自增 1。 如果相同，则跳过该数字不进行拷贝覆盖，最后 ans 即为新的数组长度。 这种…

看到一篇算法文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。 64 匹马分 8 次在全部比完一次，然后我们可以把目标缩小到 32 匹马。 1、八次比完后，我们可以将每一匹马的速度按下表排好。 剩下的 8 组 32 匹马…

重构，是我们开发过程中不可避免需要进行的一项工作。重构代码，以适配当前模块设计之初未考虑到的多样化场景，并增加模块的可维护性、健壮性、可测试性。那么，如何明确重构的方向，以及量化重构的结果呢？ 代码圈复杂度（Cyclomatic complexity，CC）可以是一个供选择的指…

现在大厂面试几乎都会问到算法，回答不上来会让你在面试官前大打折扣。前端怎么进阶算法喃？ 本周是瓶子君前端进阶算法的第三周🎉🎉🎉，这里，会带你 从 0 到 1 构建完整的前端数据结构与算法体系。 本周已经不单是简单的链表操作（一般链表的问题可以考虑使用快慢指针），开始涉及五…

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

好的数据结构与算法能够大大缩短代码的执行时间与存储空间，那么我们如何去衡量它喃？这节就主要介绍算法性能的衡量指标—复杂度分析。 1. 如何表示算法复杂度？ 通常采用 大 O 表示法 来表示复杂度。它并不代表真正的执行时间或存储空间消耗，而是表示代码执行时间随数据规模增长的变化趋…

最近国内大厂面试中，出现 LeetCode 真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。 但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇…