FB phone刚面完

gypcmbczs 发表于 2017-11-21 06:37
是不是leetcode稀疏矩阵的那道题目啊？

不是…………地里有介绍更详细的你可以找找看

wgxwxy 发表于 2017-11-21 05:57
lz加油，等着你的捷报

等消息ing

这么久了还没消息吗？

楼主你好，我想问下，稀疏向量不就是稀疏矩阵的简化版吗，相当于1*n的矩阵和n*1的矩阵。我看过地里那个详细版本的面经，直觉遍历相乘就好了诶。。不知道是不是我对题目有什么误解～就想了解一下，这个的难点在哪里呢？

希望楼主顺利拿到offer！！！

楼主~请问地里那个详细版本的面经是哪一个？有链接吗

iwantanintern 发表于 2017-11-21 08:55
这么久了还没消息吗？

感恩节前offer啦

joeyqiushi 发表于 2017-11-21 23:32
楼主~请问地里那个详细版本的面经是哪一个？有链接吗

没有……就是在地里捕风捉影……我当时这道题也不太会  现场想的

joycevernon 发表于 2017-11-21 22:41
楼主你好，我想问下，稀疏向量不就是稀疏矩阵的简化版吗，相当于1*n的矩阵和n*1的矩阵。我看过地里那个详细 ...

有点误解 这题有点蠢，目的是让你用一个结构储存本来的向量来减少空间复杂度（预处理不算时间空间），然后对这个处理后的数据结构进行相乘操作

hanmierden 发表于 2017-11-25 16:05
有点误解 这题有点蠢，目的是让你用一个结构储存本来的向量来减少空间复杂度（预处理不算时间空间），然 ...

谢谢谢谢！虽然还是有点不明白，楼主可以说说你的解法吗～感恩

joycevernon 发表于 2017-11-25 23:43
谢谢谢谢！虽然还是有点不明白，楼主可以说说你的解法吗～感恩

用一个二维数组int[][2]存index value pair,只存非零的,就大大减小了空间复杂度