
LeetCode每日一题
俊红de读研生活
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode每日一题,2025-8-20
三者共同决定,通过找规律可知,由三个的最小值决定。为右下角的最大正方形的边长,它由。暴力就是二维前缀和。原创 2025-08-20 16:53:42 · 54 阅读 · 0 评论 -
LeetCode每日一题,2025-8-14
(判断一个数字是否可以表示成三的幂的和)[https://leetcode.cn/problems/check-if-number-is-a-sum-of-powers-of-three/description/?方案一:相当于背包问题,问你能否正好装满背包,复杂度大于为16*1e7,超时。方案二:二进制枚举的思想进行大标存入set,然后问是否包含✅。方案三:如果一个数n能表示成散的幂的和,他肯。,如果是第一种,那么他模。所以说,如果一个数最后。原创 2025-08-14 00:39:13 · 171 阅读 · 0 评论 -
LeetCode每日一题,2025-8-12
【代码】LeetCode每日一题,2025-8-12。原创 2025-08-12 12:29:42 · 152 阅读 · 0 评论 -
LeetCode每日一题,2025-8-10
第一个存储了排序后的 2 的幂的字符串表示。第二个存储了字符数组对象的引用字符串表示。这两个静态代码块不一样。原创 2025-08-10 19:23:58 · 159 阅读 · 0 评论 -
LeetCode每日一题,2025-8-8
【代码】【无标题】原创 2025-08-08 21:00:58 · 193 阅读 · 0 评论 -
LeetCode每日一题,2025-8-7
然后题目就变成了从(0,n-1)->(n-2,n-1)只能走n-1步的情况 下最多能取到的最大值。首先要明白第一个人只能沿着对角线走,原创 2025-08-07 23:38:34 · 204 阅读 · 0 评论 -
LeetCode每日一题,8-6
本题给你两个数组fruits和baskets,对于fruits种的每个数,找到baskets中第一个大于等于fruits的值,然后baskets的该下标作废,最后返回有多少个fruit找不到对应的baskets。用线段树维护区间最大值,然后对于每个fruits进行查询,重点是查询最左边的值。原创 2025-08-06 19:31:02 · 182 阅读 · 0 评论 -
LeetCode3045.统计前后缀下标对II
通过利用字符串哈希技术,我们能够高效地计算并比较字符串的前缀和后缀,从而快速统计满足条件的字符串对的数量。关键在于如何巧妙地计算前缀和后缀的哈希值,并通过哈希表进行快速查找和计数。这种方法不仅适用于本题,实际上在许多需要快速字符串比较的问题中,都能发挥出巨大的作用。原创 2024-12-28 22:59:32 · 1189 阅读 · 0 评论 -
新增道路查询后的最短距离 II
本题由于数据规模较大,要求我们在动态添加道路时高效地计算最短路径。每次查询后,你需要找到从城市。所有查询中不会存在两个查询都满足。都有一条单向道路通往城市。来处理路径的合并问题。原创 2024-11-20 22:45:22 · 498 阅读 · 0 评论 -
新增道路查询后的最短距离 I
这道题可以使用动态更新的最短路径计算来完成。每次查询后,你需要找到从城市。都有一条单向道路通往城市。原创 2024-11-20 22:31:28 · 419 阅读 · 0 评论 -
公司命名——计算交集
text{有效名字数量} = (\text{组 } a \text{ 的大小} - \text{交集大小}) \times (\text{组 } b \text{ 的大小} - \text{交集大小})通过这种方法,我们可以高效地计算出不同且有效的公司名字的数量,避免了直接暴力枚举的复杂性。这样,我们能够快速查找哪些名字共享相同的后缀,从而在交换时避免冲突。接下来,我们需要枚举所有不同首字母的组(即不同的。最终,我们将所有有效名字的数量累加,返回结果。你的任务是返回不同且有效的公司名字的数量。原创 2024-09-25 21:28:02 · 463 阅读 · 0 评论 -
数位DP,统计特殊整数
通过使用数字动态规划的方法,我们能够高效地计算出区间[1, n]内的特殊整数数量。关键在于合理地定义状态并使用记忆化技术避免重复计算。此方法不仅适用于本题,也适用于其他涉及数位限制和组合的计数问题。原创 2024-09-20 17:38:44 · 805 阅读 · 0 评论 -
数位DP模板
给定一个按 非递减顺序 排列的数字数组 digits。你可以用任意次数 digits[i] 来写的数字。例如,如果 digits = [‘1’,‘3’,‘5’],我们可以写数字,如 ‘13’, ‘551’, 和 ‘1351315’。给你一个整数n和x,返回[1,n]中整数num表示的二进制中1x,2x,3x等1的个数。给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。返回 可以生成的小于或等于给定整数 n 的正整数的个数。原创 2024-08-21 23:49:32 · 167 阅读 · 0 评论 -
删除一次得到子数组最大和
的情况,不用考虑,他们是连续的一段,他们的答案为。分解,并且计算一个最大子段和。原创 2024-07-21 14:49:12 · 385 阅读 · 0 评论 -
最大化一张图中的路径价值 +爆搜优化
emplace()和push_back()区别,emplace是直接创建泛型对象。原创 2024-07-01 22:04:09 · 172 阅读 · 0 评论 -
特别的排列,状压DP
记忆化搜索,dfs(s,i)代表当前可选的集合为s,上一个选择的是nums[i]原创 2024-06-27 21:09:06 · 239 阅读 · 0 评论 -
LeetCode2813.子序列最大优雅度,反悔贪心
比较此时是否应该选择这个。所以每次选择的时候还要维护一个。个元素的前提下,profit + distinct。,在遇到可以选择的方案以后,比较是否更新。最大,所以要先确定一种因素,先确定。逐次递减,又因为distinct。并不是线性增长的,不能直接和。包含了受两个因素影响,原创 2024-06-13 10:25:19 · 299 阅读 · 0 评论 -
LeetCode312. 戳气球
表示将区间【L,R】汇聚为。原创 2024-06-09 17:22:36 · 242 阅读 · 0 评论