2016年7月15日
边工作边刷题：70天一遍leetcode: day 91
摘要： Sparse Matrix Multiplication 要点： 用hashmap与brute force的不同：显然brute force是O(m n k)，因为是稀疏矩阵，所以用了hashmap可以把k降到很小。 最终的计算还是2d loop m和n，只是loop k时候，变成找对应n的list 阅读全文
posted @ 2016-07-15 20:12 absolute100 阅读(146) 评论(0) 推荐(0) 编辑