【2023】LeetCode HOT 100
文章平均质量分 87
本专栏记录LeetCode HOT 100的刷题,同时包含C++和Python的实现,并辅以高质量的讲解,提供评论区答疑。
优惠券已抵扣
余额抵扣
还需支付
¥9.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
Iareges
这个作者很懒,什么都没留下…
展开
-
【2023】LeetCode HOT 100——二叉树
的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。首先我们需要了解什么是二叉树的中序遍历:按照访问。原创 2024-04-09 14:29:07 · 63 阅读 · 0 评论 -
【2023】LeetCode HOT 100——链表
那么移动路径形如。原创 2023-08-30 19:28:31 · 388 阅读 · 0 评论 -
【2023】LeetCode HOT 100——矩阵
分别代表右、下、左、上四个方向。每次碰壁或者遇到已经走过的地方,我们需要将方向顺时针旋转。等价于先将图像沿主对角线翻转,然后再图像水平翻转。如果将本题改为逆时针,则。使用方向数组即可实现。原创 2023-08-27 14:23:12 · 706 阅读 · 0 评论 -
【2023】LeetCode HOT 100——普通数组
统计左边的数出现的频率可以用一个哈希表来完成,而对于右边的数,我们可以在一开始初始化一个大的哈希表,然后在枚举的时候减去相应的频率即可。注意,由于遍历到当前区间时至多保存上一个区间,因此遍历结束后最后一个区间不会得到保存,所以我们需要手动保存最后一个区间。的比较,所以排序实际上是先按照第一个元素排序,再按照第二个元素,以此类推。本题和本文的第一题十分相似,只不过第一题只有一个区间,而本题有两个区间。为结尾的连续子数组的最大和,记为。区间内的连续子数组的最大和,记为。区间内的连续子数组的最大和,记为。原创 2023-08-25 18:57:18 · 304 阅读 · 0 评论 -
【2023】LeetCode HOT 100——滑动窗口&子串
的滑动窗口并用哈希表统计这个窗口内的字符频率。在证明了双指针的单调性后,我们就可以使用它了。中的字符频率,一个哈希表用来统计滑动窗口中字符的频率。谈到子数组的和,就可以联想到区间和,而求区间和通常会用到前缀和算法。变量,用来跟踪当前窗口中包含了多少个满足条件的目标字符(即字符串。为右端点的无重复字符的最长子串的左端点,那么按照之前的思路,当。我们枚举子串的右端点。时,如果出现了重复的字符,那么重复的字符必然是。中字符的数量时,表示当前窗口中已经包含了字符串。为右端点的无重复字符的最长子串的左端点,矛盾!原创 2023-08-24 15:58:22 · 538 阅读 · 0 评论 -
【2023】LeetCode HOT 100——双指针
我们可以预处理出前缀最大数组(类似于前缀和数组)和后缀最大数组,这样就可以在。按照「三数之和」的思路,我们会首先对原数组从小到大进行排序,然后枚举第一个数。由于数组是有序的,那么相同的数字必然相邻,因此如果。,那么后两个条件会自动满足,我们只需要确保第一个条件。可以发现,无论移动哪一个指针,并不是和的形式,我们无法使用相向双指针进行处理。思路与三数之和一致,但要注意溢出的情况,需要开。先不考虑重复的问题,首先对原数组排个序,那么。是求和的形式,因此可以使用相向双指针。,那么这两个指针形成的容器的储水量为。原创 2023-08-20 14:28:14 · 272 阅读 · 0 评论 -
【2023】LeetCode HOT 100——哈希
注意到字母异位词按照字典序排列后等于原单词,因此我们可以以原单词为键来记录该单词衍生出的所有字母异位词。」有异曲同工之妙,都是在枚举一个数的同时统计该数左边的情况。的时间内完成,所以我们不能对原数组进行排序。即可,这可以用一个哈希表来记录。为起点的最长连续序列的长度为。考虑枚举数组中的每个数。,以它为起点,尝试匹配。个字符串的最大长度。原创 2023-08-19 01:11:55 · 266 阅读 · 0 评论 -
【2023】LeetCode HOT 100——导航
下的所有刷题,计划使用C++和Python同时刷题。原创 2023-08-18 23:38:37 · 279 阅读 · 0 评论