骨骼家的店面

天马行空2012 · 2017-10-17 06:00:33

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完，只有一道题
给一个矩阵，全是数字，实现两个方法

int set(int row, int

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

为开始的长 h 宽 w 的矩形内的所有数字之和

qlwfby · 2017-10-17 06:19:12

308 啊紫薯紫薯

天马行空2012 · 2017-10-17 06:22:11

qlwfby 发表于 2017-10-17 06:19
308 啊紫薯紫薯

还是刷题少。。。。。。。。。

百晓生 · 2017-10-17 06:50:13

天马行空2012 发表于 2017-10-17 06:22
还是刷题少。。。。。。。。。

有没有什么follow up question 怎么优化或者当matrix特别特别大或者多个操作同时进行怎么设计之类的。。。

zoeymiao · 2017-10-17 23:42:37

matrix好难在电话里说明白...

天马行空2012 · 2017-10-19 08:41:33

百晓生发表于 2017-10-17 06:50
有没有什么follow up question 怎么优化或者当matrix特别特别大或者多个操作同时进行怎么设计之类的。 ...

没有就是把题目写完，然后分析了复杂度

一棵白菜 · 2017-10-20 04:18:40

大佬强！！

5919393 · 2017-10-24 03:22:15

天马行空2012 发表于 2017-10-19 08:41
没有就是把题目写完，然后分析了复杂度

感谢分享，请问楼主当时这题用什么方法做的啊？

kaykaykaykaykay · 2017-10-24 03:34:33

谢谢楼主

天马行空2012 · 2017-10-26 12:26:07

5919393 发表于 2017-10-24 03:22
感谢分享，请问楼主当时这题用什么方法做的啊？

用一个矩阵存储每一行的前缀和，求和的时候就把相关的前缀和找出来，相减。具体可以参考里特口的三菱吧的解答