不是很难
#include
#include
#include
using namespace std;
bool MeetingRooms(vector<std::pair<int, int>> &vec)
{
sort(vec.begin(), vec.end(), [](std::pair<int, int> x, std::pair<int, int> y)
{return x.first < y.first; });
for (int i = 1; i < vec.size(); i++)
{
if (vec[i].first < vec[i - 1].second)
{
return false;
}
}
return true;
}
int main()
{
vector<std::pair<int, int>> vec{ {7,10},{2,4} };
cout << MeetingRooms(vec) << endl;;
system(“pause”);
return 0;
}
[LeetCode] 252. Meeting Rooms 会议室
最新推荐文章于 2022-06-13 21:48:30 发布