先上下本文的提纲，这个是我用 mindmap 画的一个脑图，之后我后继续完善，将其他专题逐步完善起来。 大家好，我是 lucifer。今天给大家带来的专题是《链表》。很多人觉得链表是一个很难的专题。实际上，只要你掌握了诀窍，它并没那么难。接下来，我们展开说说。 链表标签在 le…

这次分享的内容是，经典算法思想-分治，你可以把它称之为一种思想，也可以叫它分治算法，为了更好的区分，接下来我们以「分治法」来称呼它。 如果你还不了解什么是分治法，或者知道一些，但是对于它具体是如何实现回溯，那么这篇文章可能适合你阅读。 联系👉TianTianUp，遇到问题的话…

今天要讲的这道题是 bilibili 今年的笔试真题，也是一道关于栈的经典面试题。 经过前面文章的学习，我想很多朋友已经看出来了，我接下来要写的是一个关于「算法图解」的系列文章，中间可能会穿插少量的其他类型的文章，但「算法和数据结构」会是我今年文章输出的重点内容。 在介绍完一个…

知识点难点要反复学，直到学会为止，稳扎稳打，切忌看一遍书、视频等完事。 看国际版高手代码，反复练。 尽可能多的思考解题思路，并列出时空复杂度。 切忌死磕，5分钟不会，立刻看题解。 第一遍，看题解，比较不同解法的优劣，背诵优秀题解。 一个点，一道题反复练习，过遍数。 高层次主干逻…

由于 lucifer 我是一个小前端， 最近也在准备写一个《前端如何搞定算法面试》的专栏，因此最近没少看各大公司的面试题。都说字节跳动算法题比较难，我就先拿 ta 下手 。这次我们就拿一套 2018 年的前端校招（第四批）来看下字节的算法笔试题的难度几何。地址：https://…

在众多的诸如阿里、腾讯等大厂之中，最看中面试者刷题技能的大概要数有“链表厂”之称的字节跳动了。作为一个新晋大厂，字节跳动以高薪、技术大佬云集吸引了众多的程序员呢，问题来了，怎么才能进入“链表厂”呢？答案之一：刷题！ 刷题就不得不提 LeetCode 了，如何高效地刷 LeetC…

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 暴力方法是遍历一遍二维数组，找到target就返回true，时间复杂度为O(M * …

在研究集合类源码的时候，发现Map，Set里面不少用到红黑树，为了能够更顺利的学习源码。我决定把红黑树知识恶补一下。如果不了解树、二叉树、平衡二叉树定义的同学先了解一下这些前提知识。 由于能力时间有限，我就不复述学习资料里大神写的内容了。关于一些基础知识和概念请大家先读一遍学习…

回顾一下通俗易懂的红黑树图解(上)，上篇首先介绍了二叉树的定义以及二叉树的查找，然后介绍了红黑树的五点性质以及红黑树的变色、左旋以及右旋等操作，最后结合变色、左旋及右旋详细讲解了插入节点的五种场景。而本篇通俗易懂的红黑树图解(下)是在上篇的基础上讲解红黑树最后一种操作-删除节点…