字符串的前缀分数和(Leetcode 2416) 发表于 2022-10-24 | 分类于 刷题记录 , 树 , 字符串 , 前缀树 | | 字数统计: 475 | 阅读时长 ≈ 2 Leetcode 2416 题目分析 本题是第311场周赛的第四题,难度不大,考察的是字符串的前缀问题,看到字符串的前缀小伙伴们想到了什么算法? 阅读全文 »
反转二叉树的奇数层(Leetcode 2415) 发表于 2022-10-22 | 分类于 刷题记录 , 深度优先搜索 , 树 , 广度优先搜索 | | 字数统计: 594 | 阅读时长 ≈ 2 Leetcode 2415 题目分析 本题难度不大,是周赛的第三题,小伙伴们能否在10分钟以内解决本题呢? 阅读全文 »
最大矩形(Leetcode 85) 发表于 2022-10-20 | 分类于 刷题记录 , 数组 , 动态规划 , 单调栈/单调队列 | | 字数统计: 615 | 阅读时长 ≈ 2 Leetcode 85 题目分析 本题有一定的难度,但是难度不是很大,没有思路的小伙伴,给一些提示,参考柱状图中最大的矩形的解法,然后试着写出本题。 阅读全文 »
最大人工岛(Leetcode 827) 发表于 2022-10-19 | 分类于 刷题记录 , 并查集 | | 字数统计: 737 | 阅读时长 ≈ 3 Leetcode 827 题目分析 这种题目小伙伴们应该见过很多了,直接并查集的模板套用即可。小伙伴先看一下能否顺利写出并查集的模板。 阅读全文 »
最长递增子序列 II(Leetcode 2407) 发表于 2022-10-17 | 分类于 刷题记录 , 树状数组 , 线段树 | | 字数统计: 1.2k | 阅读时长 ≈ 5 Leetcode 2407 题目分析 本题是周赛的第四题,题意比较简单,和Leetcode300题非常相似,主要考察小伙伴们一题多解的能力,这个也是我写这些博客的目的。在很多题目里,我都会写出某个题的多种解法,如果第300题,小伙伴们只掌握了单调栈+二分的做法,那么本题是无法求解的。小伙伴们可以去看一下最长递增子序列的其他解法,然后试着写出本题。 阅读全文 »
接雨水(Leetcode 42) 发表于 2022-10-14 | 分类于 刷题记录 , 模拟 , 动态规划 , 单调栈/单调队列 , 滑动窗口/双指针 | | 字数统计: 1.6k | 阅读时长 ≈ 6 Leetcode 42 题目分析 这个题目也是一个经典的算法题了,先简单给大家介绍一下题意,就是雨水类似于放在一个山谷里,如果左右都有高的地方,则可以放入水。本题有多种做法,小伙伴们可以先思考一下。 阅读全文 »
24 点游戏(Leetcode 679) 发表于 2022-10-11 | 分类于 刷题记录 , 数学 , 模拟 , 递归 | | 字数统计: 605 | 阅读时长 ≈ 2 Leetcode 679 题目分析 本题是一个大家都玩过的扑克游戏,小时候为了锻炼计算能力,家长和老师经常用扑克牌比赛,看谁能够使用四张牌迅速通过加减乘除得到24。 阅读全文 »
雇佣 K 名工人的最低成本(Leetcode 857) 发表于 2022-10-09 | 分类于 刷题记录 , 堆 | | 字数统计: 684 | 阅读时长 ≈ 2 Leetcode 857 题目分析 想要求解本题,首先要明白本题的意思,理解题意的时间可能比求解本题还要困难。题意是说每个人都有一个工作质量quality,如果一个人的工作质量是另一个人的两倍,那么他的工资也至少是他的两倍,且要满足最低工资。 阅读全文 »
好路径的数目(Leetcode 2421) 发表于 2022-10-07 | 分类于 刷题记录 , 并查集 | | 字数统计: 681 | 阅读时长 ≈ 3 Leetcode 2421 题目分析 本题是第312场周赛的最后一题,题目的难度比较大,不要求小伙伴能够在第一次遇到时就能成功求解出来,但是要理解本题的思想。 阅读全文 »
会议室 III(Leetcode 2402) 发表于 2022-10-04 | 分类于 刷题记录 , 模拟 , 堆 | | 字数统计: 699 | 阅读时长 ≈ 3 Leetcode 2402 题目分析 本题是周赛的第四题,思路还是比较清晰的,跟着样例模拟一下就能解答。 阅读全文 »