leetcode
文章平均质量分 77
Asuiiiyi
这个作者很懒,什么都没留下…
展开
-
#LeetCode# 128.最长连续序列 (哈希+前驱数判定)
但是,仅仅是这样我们的算法时间复杂度最坏情况下还是会达到 O(n 2)(即外层需要枚举 O(n) 个数,内层需要暴力匹配 O(n) 次),无法满足题目的要求。我们考虑枚举数组中的每个数 x,考虑以其为起点,不断尝试匹配 x+1,x+2,⋯ 是否存在,假设最长匹配到了 x+y,那么以 x 为起点的最长连续序列即为 x,x+1,x+2,⋯,x+y,其长度为 y+1,我们不断枚举并更新答案即可。经过哈希去重后,元素还是无序的,如果采用快排的情况,此题的时间复杂度就不符合。题目最大难点在于设计出时间复杂度为。原创 2024-08-27 09:16:37 · 321 阅读 · 0 评论 -
#LeetCode# 36.有效的数独 (对bitmap的应用)
请你判断一个9 x 9的数独是否有效。只需要,验证已经填入的数字是否有效即可。1-91-91-93x3'.'board =trueboard =false除了第一行的第一个数字从改为以外,空格内其他数字均与 示例1 相同。但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。1-9'.'原创 2024-08-25 02:21:50 · 522 阅读 · 0 评论 -
#LeetCode# 206.反转链表(经典题的经典思路)(C语言)
空链表执行反转,在逻辑上没有错误,但是直接放进代码运行,则Prev,Cur,Next结点没有存在意义,会报错。所以我们可以为每个结点重新赋值,使得“看起来”链表结点顺序与原来链表相反。该题目的要求就是:返回一个地址,作为链头结点,该链表为原先链表的反转。如果通过迭代实现反转链表,我们需要将链表结点中的next反转。链表中节点的数目范围是 [0, 5000],请你反转链表,并返回反转后的链表。我们可以构造三个结构体指针。1.当Next为NULL时,原创 2024-08-24 19:53:56 · 1017 阅读 · 0 评论