狗家电面，求大米

请问LZ，这道题他有说会改变矩阵里的值吗？能不能当immutable做...

570468837 发表于 2017-11-6 10:29
请问LZ，这道题他有说会改变矩阵里的值吗？能不能当immutable做...

不能。面试官说了是mutable, 是stream。

miaowoo35 发表于 2017-11-6 17:53
如果是warmup 用prefix sum array的办法写就行了吧

感觉可以用rowsum? 可能算法没那么好

uathena 发表于 2017-11-7 11:36
感觉可以用rowsum? 可能算法没那么好

可以的。。。。

想问下LZ有消息了吗。。

这个居然是warm up, 这题要是给他分析思考过程，再implement起码也得个20-30mins吧，除非很熟这题，但是这样面试官不会觉得准备过吗

Binary Index Tree (2D) is easier to implement.

If it is not guaranteed to be row1 ≤ row2 and col1 ≤ col2, I think we can derive the upper left and bottom right corner from the two points:
upper left = (min(row1, row2), min(col1,col2))
bottom right = (max(row2, row2), max(col1, col2))

30分钟做两题