摘要：
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 阅读全文