摘要:
2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。 福大大 答案2021-03-20: 按行遍历二维数组,构造直方图。 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import "fmt" func m 阅读全文
摘要:
2021-03-18:给定一个字符串str,只由‘X’和‘.’两种字符构成。‘X’表示墙,不能放灯,也不需要点亮,‘.’表示居民点,可以放灯,需要点亮。如果灯放在i位置,可以让i-1,i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置,至少需要几盏灯。 福大大 答案2021-03-18 阅读全文