LeetCode 253. 会议室 II
程序员文章站
2022-06-03 09:57:35
...
方法一:前缀和算法
思路:利用前缀和算法,对每个interval开始位置+1,结束位置-1,然后做数组前缀和,答案是前缀和最大值。
class Solution {
public:
int minMeetingRooms(vector<Interval>& intervals) {
map<int, int>m;
for (auto x : intervals) {//对每个interval开始位置+1,结束位置-1
++m[x.start]; --m[x.end];
}
int rooms = 0, ans = 0;
for (auto it : m)//做数组前缀和
ans = max(ans, rooms += it.second);
return ans;
}
};
上一篇: Centos7中mediawiki的搭建
下一篇: 搭建wiki知识库 MediaWiki
推荐阅读
-
【LeetCode】Two Sum & Two Sum II - Input array is sorted & Two Sum IV - Input is a BST
-
LeetCode454题四数相加 II
-
#leetcode刷题之路40-组合总和 II
-
LeetCode 33. Search in Rotated Sorted Array && 81. Search in Rotated Sorted Array II
-
LeetCode 63. 不同路径 II
-
[leetcode]63. 不同路径 II
-
LeetCode——63.不同路径 II
-
leetcode 面试题32 (剑指offer)- II. 从上到下打印二叉树 II(python3)
-
【leetcode】454.四数相加 II (哈希表+数组,开阔思路,java实现!)
-
LeetCode 454. 4Sum II (Hash Table)