最新 最热

【LeetCode 周赛】渐入佳境

在题解一中,我们会重复计算同一段交替子序列的,我们可以使用一次遍历,再交替子序列终止时避免重复回退到该子序列内部。需要注意的是,由于不同的交替子序列可能存在 1 位重叠,所以要把 i 指针指向 j 指针,而不是指向 j 指针...

2023-09-09
1

【LeetCode 周赛】一场关于子数组的专题周赛

容易想到的方法是枚举每个位置开始的子数组,并计算最长奇偶子数组长度,可以得到时间复杂度为 O(n^2) 的解法。

2023-09-09
1

【LeetCode 周赛】滑动窗口与离散化模板题

题目说明所有字符串不相同,因此我们可以枚举每个字符串,检查其反转是否存在,模板类似于两数之和;

2023-09-09
1

【LeetCode 周赛】很有意思的 T2 题

线性扫描数组,同时检查前驱中匹配的配对数。由于题目只考虑前驱数字的最高位和当前位置的最低位,我们可以维护前驱数字的最高位出现次数。

2023-09-09
1

【LeetCode 周赛】一道 01 背包变型题

由于题目要求相邻元素之间至少存在单向整除关系,容易想到我们需要预处理数据,记录每个元素在作为 (x, y) 相邻对中的 x 时,下一个数 y 可以选择什么数,即从 x 到 y 存在单向边。...

2023-09-09
1

【LeetCode 周赛】两道思维题

当相邻重复对 repeatCnt 大于 1 时,此时需要收缩左指针,如果左指针与右边后一个位置相同,说明减少一个相邻重复对(由于 repeatCnt 大于 1 时左指针不可能超过窗口,所以不需要检查左指针移动越界)。...

2023-09-09
1

【LeetCode 周赛】数位 DP 模版学会了吗?

我们只需要考虑 1 和 n,每次操作可以把 1 向左边移动一位,或者将 n 向右移动一位,但是考虑到 1 和 n 的移动方向有交叉时,要减少一次操作次数。

2023-09-09
1

图解LeetCode——20. 有效的括号

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:

2023-09-06
1

怎么刷算法,leetcode上有哪些经典题目?

1. 两数之和(Two Sum):在数组中找出两个数的索引,使它们的和等于目标值。

2023-09-05
1

LeetCode-1002. 查找常用字符(Golang)

哈喽,小伙伴们,我是bug菌呀

2023-09-01
1