最大正方形II

发布时间 2023-07-25 14:42:36作者: wscqwq

最大正方形II

最大正方形

考虑与上题的差异在于,从全 1 变为了 0、1 交替,竖着方向上可以考虑如果与上个位置不同那么可以多接 1,否则就归 1。横着方向上,如果遇到底端不同,那么上面的因为都是黑白相间的,所以都不同;所以只有底端相同时才会不合法,一出现底端相同时,是任何数不管大小都无法逾越的鸿沟,弹空栈即可。

AC

另外,本题如果不判断横的方向是可以过的(数据过水)。

错误代码