脸家新毕业 虚拟现场 新出炉面经

jliu 发表于 2021-10-24 17:17
久吧流 有可能达到 O(1) space吗，有的intersection可以出来两个segment的怎么处理

好像有点明白了，input是一个interval的list

想问下楼主点乘向量那道题是改版了没做出来嘛还是没时间了啊，原版的好像存一下 map然后再跑一边vec2就可以了

jliu 发表于 2021-10-24 17:22
好像有点明白了，input是一个interval的list

请问你明白O(1) space怎么做到的吗？ 是只能在原list上改？不能init一个result list吗？