骨骼见面

请问LZ第4题是怎么个要求？如果允许O(N)空间的话可以另开一个矩阵，但如果只能用原矩阵做的话，我想不出来有什么办法能够保存……

hackenkreuz 发表于 2017-8-7 13:03
请问LZ第4题是怎么个要求？如果允许O(N)空间的话可以另开一个矩阵，但如果只能用原矩阵做的话，我想不出来 ...

要输出一个同样大小的矩阵的，一定要重新开。这个题目就是考个prefix sum的用法而已。不难的。

dcfocus 发表于 2017-8-7 13:20
要输出一个同样大小的矩阵的，一定要重新开。这个题目就是考个prefix sum的用法而已。不难的。

哦是这样，多谢多谢

dcfocus 发表于 2017-8-7 13:20
要输出一个同样大小的矩阵的，一定要重新开。这个题目就是考个prefix sum的用法而已。不难的。

啥是prefix sum呀，所有以【0，0】为左上角的子矩阵数字和？

lz能不能说说第一题是什么，看起来好像是某个lc题目，谢谢了

感觉难度不小啊，祝楼主好运！