🐶电（大概率挂）

倒序浏览 · 2022-6-30 03:58:24

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

🐶店面，2:00准时打过来，貌似是个韩国人，
一个停车场的车票上记录了车子进入时间和离开时间，记录n时间内，停车场内每个时间点的车的数

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求指点。。
祝大家早日拿到offer，有米的求点米，跳槽不易，感激不尽感激不尽，难过去了😫

匿名用户-QRPUT *2022-6-30 04:25:43* · 2022-6-30 04:25:43

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fenixsx

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-QUOQ2 *2022-6-30 11:20:10* · 2022-6-30 11:20:10

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

小猫快跑

看到interval无脑扫描线吧

吃的好撑啊啊啊

楼主好巧我也是昨天下午2点同一时间不知道楼楼收到后续了吗？

Tristan

fenixsx 发表于 2022-6-29 13:42
和我的想法差不多，用扫描线解题，但是好像没有必要用hash table, 只要将前一时刻的car数量加上当前时刻 ...

是的，但是你这个只要开辟了一个数组，空间就是On的，和用hashmap是一样的，面试官说优化我不知道On On还能怎么优化。

nullFrank

优化可以用range cache 你搜一下就明白了