- 博客(3)
- 收藏
- 关注
原创 刷题记录|[NOIP2012]借教室题解
在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj, sj, tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。我们假定,租借者对教室的大小、地点没有要求。
2024-02-29 09:09:36 485 1
原创 Leetcode三数之和
通过3个嵌套的for循环给定的数逐一遍历,这样求解的话时间复杂度为O(n^3),时间复杂度太高,这里就不介绍这种方法了。
2023-11-25 16:05:05 449 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人