![](https://img-blog.csdnimg.cn/direct/61ba2f7d006c46aa964003fd28d2f635.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣刷题记录
记录自己刷的部分力扣题目及其思路
Bright_Brilliant
我越求知,就越发觉自己的无知。
展开
-
力扣刷题记录: 3040. 相同分数的最大操作数目Ⅱ
本题是第 124 场双周赛的 Q3,LC竞赛分为1706。我们可以发现这个问题的子问题结构和这个问题是一样的,于是我们天然地想到类似递归或者dp这类的方法。原创 2024-06-08 11:09:10 · 489 阅读 · 0 评论 -
力扣刷题记录: 1424. 对角线遍历Ⅱ
本题是第 182 场周赛的 Q3,LC竞赛分为1780。原创 2024-06-07 09:28:43 · 346 阅读 · 0 评论 -
力扣刷题记录: 1080. 根到叶路径上的不足节点
本题是第 140 场周赛的 Q3,LC竞赛分为 1806。主要考察递归。我觉得这道题不值这个分。原创 2024-06-06 19:57:44 · 297 阅读 · 0 评论 -
力扣刷题记录: 2134. 最少交换次数来组合所有的 1 Ⅱ
这道题是第275场周赛的 Q2,LC竞赛分为 1748,主要考察滑动窗口。说实话这道题要想到是滑动窗口就很简单,否则就根本无从下手。原创 2024-05-26 17:43:34 · 464 阅读 · 0 评论 -
力扣刷题记录: 1738. 找出第K大的异或坐标值
本题是第225场周赛的Q3,LC竞赛分为1671。本题主要考察异或的性质以及二维差分。原创 2024-05-26 11:05:28 · 382 阅读 · 0 评论 -
力扣刷题记录: 1054. 距离相等的条形码
本题是第138场周赛的Q4,LC竞赛分为1702。方法是 贪心+计数+排序。原创 2024-05-25 16:30:28 · 469 阅读 · 0 评论 -
力扣刷题记录: 1673. 找出最具竞争力的子序列
本题是第217场周赛的Q2,LC竞赛分为1802。是单调栈板子题。原创 2024-05-24 10:11:42 · 429 阅读 · 1 评论 -
力扣刷题记录: 2121. 相同元素的间隔之和
本题是第273场周赛的Q3,LC竞赛分为1761。考察的是数学找规律。原创 2024-05-23 20:11:54 · 705 阅读 · 0 评论 -
力扣刷题记录: 2653 滑动子数组的最大优雅值
本题是第342场周赛的Q3,竞赛分为1786,使用的方法是滑动窗口+哈希。从这个角度上讲这一题很像第567题。在LC中,当数据量大小大于等于10^5(说明方法的复杂度必须低于O(n^2)),且涉及到子数组之中的计数,且数组元素的大小范围很有限时,可以考虑一下是否是 滑动窗口 + 哈希。力扣刷题记录: 567 字符串的排列-CSDN博客文章浏览阅读169次。既然是s2的子串是s1的排列,那么只需要这个子串中含有的字符的种类和数量和s1的完全相同即可,于是很自然地想到哈希。原创 2024-05-22 19:13:31 · 597 阅读 · 0 评论 -
力扣刷题记录: 2400. 恰好移动K步到达某一位置的方法数目
这道题是第309场周赛的Q2,LC竞赛分为1751,主要考察组合数学。原创 2024-05-22 12:28:00 · 377 阅读 · 0 评论 -
力扣刷题记录: 567 字符串的排列
既然是s2的子串是s1的排列,那么只需要这个子串中含有的字符的种类和数量和s1的完全相同即可,于是很自然地想到哈希。如果每一次检查一个子串都要遍历一次,会将大量的中间重叠部分重复计算,不看对数组的操作,单看遍历的复杂度大概是O(len1(len2-len1+1)),len1为s1长度,len2是s2长度,结合题目给的数据量上限,应该也是能过的,但是时间应该是垫底。这里为了节省遍历数组的时间,把数组大小压缩成36了,如果搞大一点,直接用ascii码映射的话应该也是能过的,代码简洁很多。原创 2024-05-04 10:23:22 · 185 阅读 · 0 评论 -
力扣刷题记录: LCR024 反转链表
反转链表是数据结构课链表章节的必做入门题,今天心血来潮重新做了一下发现想不起来怎么做了,于是拿了张纸现推了一下,最后还是没费什么功夫就写了出来,然后再看历史提交发现这种写法跟自己以前写的不一样。原创 2024-05-03 15:32:41 · 138 阅读 · 0 评论 -
力扣刷题记录:384 打乱数组
暴力解法超时主要源于多次无效选取,而且无效选取的次数相当不稳定,有可能达到很多次。第1次循环,将索引x1对应的值与索引n-1的值进行交换;第二次循环,将索引x2对应的值与索引n-2的值进行交换,以此类推。布尔数组大小与输入数组相同,初始化为全0,表示所有元素均未被选取过。进行多次循环,一旦选取某个未被选取过的下标就将其对应的数组元素加入nums2中,并将其对应的布尔数组元素设置为1。这种做法明显是容易超时的,尤其是当n较大,且 i 的大小比较靠近n时,极其容易出现循环很多很多次的情况。原创 2024-05-03 09:43:03 · 184 阅读 · 0 评论 -
力扣刷题记录: 445 两数相加Ⅱ
感觉这题没啥意思。原创 2024-05-03 20:53:17 · 213 阅读 · 0 评论 -
力扣刷题记录: 516 最长回文子序列
这道动态规划以前做过,那个时候对转为最长公共子序列的做法惊为天人,深深反思自己为什么这么笨,这么好的思路都没想到。原创 2024-05-04 18:54:15 · 166 阅读 · 0 评论 -
力扣刷题记录: 842 将数组拆分成斐波那契数列
一开始感觉就是回溯,后来一看数据量到两百了,也没细算,感觉200挺大的,不是回溯。实在想不出回溯以外的方法了,看了眼题解,原来贞德是回溯。这里关键就是回溯只在确定前两个数的时候作为枚举,所以复杂度不能像排列组合问题一样算。这题的时间没意义。同一份代码分三次交上去,分别超过100%,50%,40%的用户。原创 2024-05-07 13:53:26 · 150 阅读 · 0 评论 -
力扣刷题记录: 950 按递增顺序显示牌
本题为第113场周赛Q3,LC竞赛分为1686。类似于模拟,考查队列的使用。原创 2024-05-17 12:07:42 · 412 阅读 · 0 评论 -
力扣刷题记录: 974 和可被K整除的子数组
这道题是第119场周赛Q3,LC竞赛分为1676。注意到数据量最大为30000,所以不能使用O(n^2)的方法。原创 2024-05-17 19:28:13 · 593 阅读 · 0 评论 -
力扣刷题记录: 1239. 串联字符串的最大长度
本题是第160场周赛的Q3,LC竞赛分为1720。本题主要考察回溯,以及读题。原创 2024-05-18 11:02:21 · 273 阅读 · 0 评论 -
力扣刷题记录:1292. 元素和小于等于阈值的正方形的最大边长
本题是第167场周赛的Q3,LC竞赛分为1735,二维差分板子题。原创 2024-05-20 10:17:45 · 384 阅读 · 0 评论