初心Yearth

这道题是两数之和的进阶，感兴趣的读者可以先去看一看。 在前面的文章中已经提到过，对于数组问题，通常会使用双指针来解决问题，这里也不例外。 首先题目中要求不能出现重复的三元组，对于这个要求，我们可以借助额外的空间来进行判断，而这里使用方法是：先排序，然后在找答案的过程中跳过重复的…

在日常的开发工作中，文件上传是一个不可避免的需求，通常我们会使用诸如 element、antd 之类组件库自带的上传组件来实现功能。但若止步于此的话，一旦场景开始变得复杂起来，我们很容易就丧失了进一步解决问题的能力。 而本系列文章的主旨就帮助我们理解从最基础的文件上传开始，到拖…

结合这个，我们就可以用双指针的方式来解答本题。

光看题目是非常简单的，但这里有一个限制条件，就是必须在原地修改数组，并且只能使用 O1 的额外空间。 其实前面也遇到过类似的限制，比如环形链表，当时我们的解决方案是快慢指针：事实上，在限制额外空间为 O1 的时候，通常都能使用快慢指针的方式来解决问题，这道题目的目的其实也就是帮…

对数独规则不太清楚的读者可以看看这里：数独。 接下来就是细节上的实现：如何判断当前格子是否能填入对应数字。 前二者比较简单，只需固定死 row 和 col 即可，而第三个，我们则需要首先找到当前遍历到的格子属于哪一块九宫格。 可以看到，9 个九宫格将整个 9 x 9 的棋盘分成…

这道题的原型是大名鼎鼎的八皇后问题，事实上，除了暴力枚举以外，也很难有太好的方法来处理这个问题。而说到暴力枚举，回溯算法可以说是非常优秀的方法，那么这里我们用回溯的角度来思考一下应该如何完成这个问题。 其实仔细观察不难发现，当所有位置都不可下之后，循环会直接结束，回到上一层，即…

对于上面的示例，其实核心思路非常简单暴力：直接写一个三层嵌套的循环去遍历即可。 但实际上，我们并不知道输入的 nums 有多长，也就是说，我们无法确定应该嵌套几个循环来遍历 nums。 那么这个问题就变成了对树的遍历，同时需要注意的是，当进入下一层的时候，要记住上一层的状态，方…

大家好，这里是初心Yearth，欢迎来到 10 mins css，每天花 10 分钟，实现一个简单精美的 css 效果。 而在上述关键点中，后两点都在前面的文章中已经提过如何实现，感兴趣的读者可以看看这里。 那么本文的重点就是前两点，下面依次分析实现。 我们知道，要给一个元素添…

对于这种情况，我们可以看到，p，q 是分别在 root 的左右两棵子树上的，那么这里我们可以通过 left 和 right 来遍历两棵子树：如若没找到 p 或者 q，则舍弃掉这棵子树。这样就可以不断缩小查找的范围，直至最后找到两个节点的最近公共祖先。 这道题相对上面其实更加简单…