LeetCode(微博搜索)-20231214-1

本条微博地址 Siebel守夜人
连续两年CSCW，CHI，IUI三连拒。 只能说老板把我保护得太好以至于我花了六年才意识到我其实不适合做科研。 但是👴🏻似乎也不适合做工程，到现在leetcode也刷不明白，MLE面一家挂一家。 👴🏻只能说是纯纯废物。 本条微博地址 问说网
Leetcode 5999. 统计数组中好三元组数目，给你两个下标从 0 开始且长度为 n 的整数数组 nums1 和 nums2 ，两者都是 [0, 1, ..., n - 1] 的 排列 。 好三元组 指的是 ， 网页链接 本条微博地址 问说网
Leetcode 5254. 卖木头块，给你两个整数 m 和 n ，分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ，其中 prices[i] = [hi, wi, pricei， 网页链接 本条微博地址 问说网
Leetcode 2306. 公司命名，给你一个字符串数组 ideas 表示在公司命名过程中使用的名字列表。公司命名流程如下： 从 ideas 中选择 2 个 不同 名字，称为 ideaA 和 ide， 网页链接 本条微博地址 问说网
Leetcode 2281. 巫师的总力量和，作为国王的统治者，你有一支巫师军队听你指挥。 给你一个下标从 0 开始的整数数组 strength ，其中 strength[i] 表示第 i 位巫师的力量值。， 网页链接 本条微博地址 问说网
Leetcode 2209. 用地毯覆盖后的最少白色砖块，给你一个下标从 0 开始的 二进制 字符串 floor ，它表示地板上砖块的颜色。 floor[i] = '0' 表示地板上第 i 块砖块的颜色是 黑色 。fl， 网页链接 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
前缀和差分数组问题。不妨将所有可以容下邮票的地方贴上邮票，接着遍历矩阵寻找是否有没有贴上邮票的空地方。分为两步，首先得到可以容下邮票的空地方，这里借助前缀和，若一个区域内总和为0说明邮票可以粘贴。对于二维矩阵的前缀和为矩阵四角做加减。第二步粘贴邮票，借助差分数组类似前缀和，若给定区域粘贴邮票，那么类似一维差分数组，在矩阵四角进行加一和减一，这样可以在O(1)时间复杂度完成处理。最后遍历数组利用差分数组求出每个单元格中邮票个数，若存在空格返回false。前缀和和差分数组均以(0,0)作为起点计算。