关注我，每天59秒拿下每日一题
国区每日一题今日思路：
前缀和差分数组问题。不妨将所有可以容下邮票的地方贴上邮票，接着遍历矩阵寻找是否有没有贴上邮票的空地方。分为两步，首先得到可以容下邮票的空地方，这里借助前缀和，若一个区域内总和为0说明邮票可以粘贴。对于二维矩阵的前缀和为矩阵四角做加减。第二步粘贴邮票，借助差分数组类似前缀和，若给定区域粘贴邮票，那么类似一维差分数组，在矩阵四角进行加一和减一，这样可以在O(1)时间复杂度完成处理。最后遍历数组利用差分数组求出每个单元格中邮票个数，若存在空格返回false。前缀和和差分数组均以(0,0)作为起点计算。
国际站每日一题今日思路：
首先对矩阵进行预处理，得到每一行和每一列的0和1的个数，接着遍历矩阵完成计算即可。这里观察到数据只有0和1，且需要根据0和1的不同进行不同的操作，可以直接借助二维矩阵，将0和1映射到对应的列减少代码冗余。
每日一题leetcode每天59秒拿下每日一题