买它NG店面

最近面完FB NG SDE店面 ABC小哥
第一题找0-1矩阵内某一矩形区域内的1的个数，

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

啥BQ直接结束了 隔了一天通知过了 求加米

只有0,1的话其实就是矩阵求和？LZ是怎么做的？如果只call一次那直接遍历不就行了吗？如果call多次，预处理每一行的prefix sum？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求问第一题lc 题号 ？

谢谢楼主分享， 感谢

匿名者 发表于 2022-2-9 15:26
求问第一题lc 题号 ？

没找到原题 但我描述应该算比较清楚了 就是求01矩阵中某一块矩形区域中1的个数

匿名者 发表于 2022-2-10 14:39
没找到原题 但我描述应该算比较清楚了 就是求01矩阵中某一块矩形区域中1的个数

请问input是什么呢？
可以举个例子吗？
今天没米了明天一定加上哈~~~

golittleflag 发表于 2022-2-10 21:15
请问input是什么呢？
可以举个例子吗？
今天没米了明天一定加上哈~~~

一个01矩阵数组 两个点分别是左上角 右下角

匿名者 发表于 2022-2-10 07:26
求问第一题lc 题号 ？

看完马上想起了做过一个很类似的，伞灵寺
LZ描述得很清楚