LeetCode(微博搜索)-20240218-1

本条微博地址 仿生熊梦见电子羊
leetcode42接雨水真是常做常新 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
今天将两个祖传代码merge就是今天的题解。数据结构变成Node*，遍历子树时使用循环遍历所有孩子，跑dfs即可。这道题还可以利用栈进行迭代实现，感兴趣的友友可以自己试试。
国际站每日一题今日思路：
贪心模拟。这类时间表问题，通常需要将时间区间按照某一个维度进行排序。这道题因为需要关注会议开始时间，所以按照开始时间进行排序。因为最后返回使用次数最多的房间编号，需要维护使用频率；同时安排会议需要记录会议室下一个可用时间。初始值为0。按照题目要求模拟，从最小的房间号开始，若下一个可用时间小于等于会议开始时间，将其安排至当前房间，否则找到第一个可用的房间进行安排，同时更新会议室的下一个可用时间。最后寻找房间使用次数最多的编号。
#每日一题# #LeetCode#