暴力虽好可不要贪杯
来提每日一题
2024-10-12 10:47:15
蒲公英优质笔记激励计划2.0 北美求职 转码 每日一题 每天59秒拿下每日一题 LeetCode 每日一题 近期找工作现状 刷题 程序员
国区每日一题今日思路：
因子分解。今天数据限制大一些，记nums1中元素为a，nums2中元素为b。整除条件转换为b*c= a/k，这里c为常数整数, 等价于找所有a/k的因子，然后根据因子b统计数对。
国际站每日一题今日思路：
优先队列。因为到达时间无序，首先对数组按到达时间排序。有很多数据结构可以用来维护座椅信息，使用有序集合插入0到n-1；从第一个到达的人开始模拟，每次将离开时间早于当前到达人的椅子加入待选区，选择最小的座椅移除并向优先队列(小根堆)加入离开时间和座椅信息；因为到达时间互不相同，借助到达时间确定需要返回人的下标。看到这点个赞吧[喝奶茶R]
0
阅读：0
