LeetCode(微博搜索)-20231216-1

本条微博地址 Ben-Yao
From Leetcode 本条微博地址 友升_
ACM银牌师弟教我刷Leetcode，接雨水。 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
区间问题往往与二分查找有关。这道题的两个函数一个更改区间，另一个返回区间覆盖长度。可以考虑使用红黑树，C++中的map来存储不重合区间，额外用一个变量维护覆盖长度。当需要插入区间时，需要找到第一个可能重合的区间，即第一个右端点大于等于插入区间左端点的区间，那么以右端点作为map的key，每次插入时，尝试将所有重合区间从map中删除，直到找到第一个区间与插入区间不重合，此时可以得到合并区间后的区间集合。对于覆盖长度有右端点减去左端点加一，删除与增加同理。
国际站每日一题今日思路：
异位词，即字符频率统计。统计两字符串字符频率；当且仅当所有字符频率相等时为异位词。
#每日一题# #leetcode# #每天59秒拿下每日一题# 本条微博地址 若月君
2018年，当年自动驾驶投资疯狂的:
Nicolas弄一辆卡车在斜坡上滑行拍成视频就搞到投资。
景驰科技的创始人们拿到投资内讧了，踢出去了几个然后改名文远知行。
百度自动驾驶的几个工程师拿到投资跳出来成立了小马智行，疯狂招聘ACM获奖选手。
图森科技作为自动驾驶卡车上市公司，面试出题leetcode hard。
福特用一个billion美金投当时啥都没有的Argo AI。