【 NO.1 检查是否每一行每一列都包含全部整数】
解题思路
签到题,可以用排序做,也可以用 Set 做。
代码展示
【 NO.2 最少交换次数来组合所有的 1 II】
解题思路
首先化环为链(将 nums 复制一次拼接到尾部)。
然后枚举最终结果的位置 —— 连续 tot 个 1 分布于 [i, i + tot) 下标时,需要转换的次数就是这段下标中 0 的数量。
每一段下标中 0 的数量可以用前缀和求出来。
代码展示
【 NO.3 统计追加字母可以获得的单词数】
解题思路
注意审题,只能追加一个字母。
因为题目不要求顺序,所以我们可以使用一个 26 位的二进制数来表示一个单词。
代码展示
【 NO.4 全部开花的最早一天】
解题思路
贪心,先种开花时间长的即可。
代码展示