GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

字符串的前缀分数和(Leetcode 2416)

发表于 2022-10-24 | 分类于 刷题记录 , 树 , 字符串 , 前缀树 |
| 字数统计: 475 | 阅读时长 ≈ 2
Leetcode 2416

1

题目分析

   本题是第311场周赛的第四题,难度不大,考察的是字符串的前缀问题,看到字符串的前缀小伙伴们想到了什么算法?

阅读全文 »

反转二叉树的奇数层(Leetcode 2415)

发表于 2022-10-22 | 分类于 刷题记录 , 深度优先搜索 , 树 , 广度优先搜索 |
| 字数统计: 594 | 阅读时长 ≈ 2
Leetcode 2415

1

题目分析

   本题难度不大,是周赛的第三题,小伙伴们能否在10分钟以内解决本题呢?

阅读全文 »

最大矩形(Leetcode 85)

发表于 2022-10-20 | 分类于 刷题记录 , 数组 , 动态规划 , 单调栈/单调队列 |
| 字数统计: 615 | 阅读时长 ≈ 2
Leetcode 85

1

题目分析

   本题有一定的难度,但是难度不是很大,没有思路的小伙伴,给一些提示,参考柱状图中最大的矩形的解法,然后试着写出本题。

阅读全文 »

最大人工岛(Leetcode 827)

发表于 2022-10-19 | 分类于 刷题记录 , 并查集 |
| 字数统计: 737 | 阅读时长 ≈ 3
Leetcode 827

1

题目分析

   这种题目小伙伴们应该见过很多了,直接并查集的模板套用即可。小伙伴先看一下能否顺利写出并查集的模板。

阅读全文 »

最长递增子序列 II(Leetcode 2407)

发表于 2022-10-17 | 分类于 刷题记录 , 树状数组 , 线段树 |
| 字数统计: 1.2k | 阅读时长 ≈ 5
Leetcode 2407

1

题目分析

   本题是周赛的第四题,题意比较简单,和Leetcode300题非常相似,主要考察小伙伴们一题多解的能力,这个也是我写这些博客的目的。在很多题目里,我都会写出某个题的多种解法,如果第300题,小伙伴们只掌握了单调栈+二分的做法,那么本题是无法求解的。小伙伴们可以去看一下最长递增子序列的其他解法,然后试着写出本题。

阅读全文 »

接雨水(Leetcode 42)

发表于 2022-10-14 | 分类于 刷题记录 , 模拟 , 动态规划 , 单调栈/单调队列 , 滑动窗口/双指针 |
| 字数统计: 1.6k | 阅读时长 ≈ 6
Leetcode 42

1

题目分析

   这个题目也是一个经典的算法题了,先简单给大家介绍一下题意,就是雨水类似于放在一个山谷里,如果左右都有高的地方,则可以放入水。本题有多种做法,小伙伴们可以先思考一下。

阅读全文 »

24 点游戏(Leetcode 679)

发表于 2022-10-11 | 分类于 刷题记录 , 数学 , 模拟 , 递归 |
| 字数统计: 605 | 阅读时长 ≈ 2
Leetcode 679

1

题目分析

   本题是一个大家都玩过的扑克游戏,小时候为了锻炼计算能力,家长和老师经常用扑克牌比赛,看谁能够使用四张牌迅速通过加减乘除得到24。

阅读全文 »

雇佣 K 名工人的最低成本(Leetcode 857)

发表于 2022-10-09 | 分类于 刷题记录 , 堆 |
| 字数统计: 684 | 阅读时长 ≈ 2
Leetcode 857

1

题目分析

   想要求解本题,首先要明白本题的意思,理解题意的时间可能比求解本题还要困难。题意是说每个人都有一个工作质量quality,如果一个人的工作质量是另一个人的两倍,那么他的工资也至少是他的两倍,且要满足最低工资。

阅读全文 »

好路径的数目(Leetcode 2421)

发表于 2022-10-07 | 分类于 刷题记录 , 并查集 |
| 字数统计: 681 | 阅读时长 ≈ 3
Leetcode 2421

1

题目分析

   本题是第312场周赛的最后一题,题目的难度比较大,不要求小伙伴能够在第一次遇到时就能成功求解出来,但是要理解本题的思想。

阅读全文 »

会议室 III(Leetcode 2402)

发表于 2022-10-04 | 分类于 刷题记录 , 模拟 , 堆 |
| 字数统计: 699 | 阅读时长 ≈ 3
Leetcode 2402

1

题目分析

   本题是周赛的第四题,思路还是比较清晰的,跟着样例模拟一下就能解答。

阅读全文 »
<1…567…43>
USTCcoder

USTCcoder

身体和灵魂总有一个在路上

428 日志
70 分类
RSS
GitHub weibo
Links
  • 百度搜索
  • 中国科学技术大学
© 2023 USTCcoder
本站访客数 人 本站总访问量 次
0%