252. Meeting Rooms

[dxxsxsxkx]

問題

https://neetcode.io/problems/meeting-schedule/question

次の問題

Meeting Rooms 2

代替問題

[mamo3gr]

ここは数直線上（時系列順）になっていた方が分かりやすいと思いました。

Suggested change

	if (intervals.first.end > intervals.second.start &&
	intervals.second.end > intervals.first.start) {
	if (intervals.second.start < intervals.first.end &&
	intervals.first.start < intervals.second.end) {

[mamo3gr]

ここも個人的には時系列順に書きたくなりますが、「i の end が i+1 の start よりも後」というのも十分伝わるので、趣味の範囲だと思います。

Suggested change

	if (sorted[i].end > sorted[i + 1].start) {
	if (sorted[i + 1].start < sorted[i].end) {

[mamo3gr]

sorted.cpp では受け取った invervals を並び替えてしまっていますが、ここのようにコピーして使うのが良いと思いました。
実際はそもそも、引数を const にして守ってあげるのが良さそうですね。

[mamo3gr]

細かいですが、inverals をソートしたものを手に入れる、という文脈で、ここは行を空けないほうが自然に思いました。

Suggested change

	std::vector<Interval> sorted = intervals;
	std::sort(sorted.begin(), sorted.end(),
	[](const Interval& a, const Interval& b) {
	return a.start < b.start;
	}
	);
	std::vector<Interval> sorted = intervals;
	std::sort(sorted.begin(), sorted.end(),
	[](const Interval& a, const Interval& b) {
	return a.start < b.start;
	}
	);

[mamo3gr]

C++に詳しくないのでソートしなくていいのかな、と思ったのですが、std::mapはキー昇順で並び替えてくれるんですね（便利！）。
https://en.cppreference.com/w/cpp/container/map.html

[mamo3gr]

で、キーをソートしなくても構わない構造として、unordered_mapがあるんですね（そういえば、こちらはチラホラ見かけていました）。
https://en.cppreference.com/w/cpp/container/unordered_map.html

[liquo-rice]

mapは平衡二分探索木で実装されているんですよね。

[mamo3gr]

room という抽象化もできますね。私はこちらの方がしっくりきました。

[mamo3gr]

全体的に読みやすかったです 👍

[nodchip]

型名もしくは型名から文字を削って省略形にした文字列を変数名に入れても、読み手にとってあまり情報が増えないように思います。ただ、あまり良い変数名が思いつきませんでした。無理やりつけるなら、 ordered_by_start なのですが、いまいちしっくりきませんでした。