GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

命令模式(Command)

发表于 2023-02-22 | 分类于 设计模式 |
| 字数统计: 289 | 阅读时长 ≈ 1
命令模式(Command)

1

定义

  命令模式(Command):属于行为型模式,将一个行为封装为一个对象,从而可以将行为与执行解耦,实现记录、撤销、排队等操作。

阅读全文 »

最大频率栈(Leetcode 895)

发表于 2023-02-18 | 分类于 刷题记录 , 栈 , 哈希表 , 设计 |
| 字数统计: 975 | 阅读时长 ≈ 3
Leetcode 895

1

题目分析

   设计题,难度一般都不是很大,主要考验我们的思维能力和对数据结构的掌握程度。一般都是栈、队列、堆、哈希表这四个的组合用法。

阅读全文 »

最大平均值和的分组(Leetcode 813)

发表于 2023-02-15 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 439 | 阅读时长 ≈ 1
Leetcode 813

1

题目分析

   这个题目和前几天刚刚讲过的周赛第四题完美分割的方案数非常相似,也是使用动态规划进行求解。小伙伴们如果不会求解,可以参考一个题目,然后再独立完成另一个题目。

阅读全文 »

完美分割的方案数(Leetcode 2478)

发表于 2023-02-12 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 599 | 阅读时长 ≈ 2
Leetcode 2478

1

题目分析

   本题是第320场周赛的第四题,从题目的意思和数据范围可以看出需要使用动态规划求解,dp的描述也比较清晰,使用dp[i][j]表示前j个字符分成i段的方案数。提示到这里,小伙伴尝试自己写一下。

阅读全文 »

状态模式(State)

发表于 2023-02-10 | 分类于 设计模式 |
| 字数统计: 525 | 阅读时长 ≈ 2
状态模式(State)

1

定义

  状态模式(State):属于行为型模式,允许对象的内部状态变化时改变其行为,使其看上去像改变自身所属类一样。

  状态模式和策略模式类似,只不过状态模式更偏重于状态的自变化,策略模式强调策略的人为选择。如快递状态的变化,从打包->运输->存储;心情的变化,从生气->开心等。策略的变化如支付方法,选择微信或者支付宝,选择骑车、开车、还是步行等。

阅读全文 »

细分图中的可到达节点(Leetcode 882)

发表于 2023-02-09 | 分类于 刷题记录 , 贪心 , 特定算法 |
| 字数统计: 1.7k | 阅读时长 ≈ 8
Leetcode 882

1

题目分析

   本题难度适中,有两种思路,思路一:想法不是很难,但是实现比较困难。思路二:想法比较困难,但是实现相对简单。

阅读全文 »

统计回文子序列数目(Leetcode 2484)

发表于 2023-02-06 | 分类于 刷题记录 , 模拟 , 字符串 |
| 字数统计: 665 | 阅读时长 ≈ 2
Leetcode 2484

1

题目分析

   本题难度较大,不容易想到。一开始我想的是dp,从某一个位置i开始,找后面相同字符的位置j,那么在[i, j]区间中,回文子序列长度为5的个数等于[i + 1, j - 1]区间中,回文子序列长度为3的个数。因此可以先找长度为3的回文子序列个数,这样的时间复杂度是$ O(n^2) $,无法满足本题的范围。

阅读全文 »

第 N 个神奇数字(Leetcode 878)

发表于 2023-02-03 | 分类于 刷题记录 , 数学 , 二分查找 |
| 字数统计: 755 | 阅读时长 ≈ 3
Leetcode 878

1

题目分析

   本题是一个数学题,这个题目并不是很困难,很容易就想到要使用什么方法。这里提示一下,一个数可以整除a,那么第k个数就是a x k,如果一个数既可以整除a,又可以整除b,那么如何考虑呢?是否第a + b个数是a x b呢?

阅读全文 »

香槟塔(Leetcode 799)

发表于 2023-01-28 | 分类于 刷题记录 , 模拟 |
| 字数统计: 423 | 阅读时长 ≈ 1
Leetcode 799

1

题目分析

   给大家介绍一个模拟题,香槟塔大家在电影里都应该见到过,本题是求倒了n杯香槟时,第i行,第j列个杯子有多少百分比的香槟。

阅读全文 »

子序列宽度之和(Leetcode 891)

发表于 2023-01-25 | 分类于 刷题记录 , 数学 |
| 字数统计: 734 | 阅读时长 ≈ 3
Leetcode 891

1

题目分析

   又到了我们最害怕的hard数学题,数学题还是先找规律。直接在下面的题解中给出规律吧。

阅读全文 »
<123…43>
USTCcoder

USTCcoder

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

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