新鲜咕咕咕挂经

llcourage123 发表于 2020-2-8 03:17
第二题是刷题网幺零七四

听题主描述应该是的，暴力O(m^3*n^3); 2D presum - O(m*m*n*n); 列扫描穷举任意两列作为起始终止列，转化成一维presum, O(m*m* n).

llcourage123 发表于 2020-2-8 03:17
第二题是刷题网幺零七四

是的！把target改成0即可

电面也要把第2题写出来么。。。太阔怕了

oreki47 发表于 2020/02/08 03:13:58
0101001 答案是５
长度为１的子矩阵有４个
长度为２的子矩阵有１个

好的 谢谢！

这题另一个onsite的也面了

yapingchen1990 发表于 2020/02/11 04:35:58
是的！把target改成0即可

反例：有 一个元素1 还有一个 -1 其余元素0

lyronly 发表于 2020/02/12 13:35:58
反例：有 一个元素1 还有一个 -1 其余元素0

不是说只有0和1么。。。

llcourage123 发表于 2020/02/12 13:42:25
不是说只有0和1么。。。

对哦 我看错了

看起来是妖儿其齐啊