一、O(1)：常数时间复杂度 想象你去便利店买一瓶水，不管店里有多少瓶水，拿一瓶结账的时间是不是基本固定？这就是 O(1) 的典型场景。算法执行时间和输入数据规模无关，不管数据有多大，执行时间都基本不

这是一道比较常见的面试算法题。原理上并不难理解，但是实现细节却有很多注意的地方，特别是常规的哈希表+双向链表的实现。本文利用 JavaScript 的 Map 特性，巧妙实现。

现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 二、946. 验证栈序列 [ ] 题目链接：946. 验证栈序列 给定 pushed…

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

作为一个非计算机专业出身的渣渣小前端，算法是前端技能进阶路上一座绕不开的大山。曾经尝试到 leetcode 上开坑，然而发现做出一道题，要花上好几个小时的时间。后来搜了一些算法学习方法相关的文章，许多人都提到：算法需要先系统性的学习，再去做题。而我平时开发最常使用 JavaSc…