上岸算法LeetCode Weekly Contest 275解题报告

【 NO.1 检查是否每一行每一列都包含全部整数】

解题思路
签到题,可以用排序做,也可以用 Set 做。

代码展示

【 NO.2 最少交换次数来组合所有的 1 II】

解题思路
首先化环为链(将 nums 复制一次拼接到尾部)。

然后枚举最终结果的位置 —— 连续 tot 个 1 分布于 [i, i + tot) 下标时,需要转换的次数就是这段下标中 0 的数量。

每一段下标中 0 的数量可以用前缀和求出来。

代码展示

【 NO.3 统计追加字母可以获得的单词数】

解题思路
注意审题,只能追加一个字母。

因为题目不要求顺序,所以我们可以使用一个 26 位的二进制数来表示一个单词。

代码展示

【 NO.4 全部开花的最早一天】

解题思路
贪心,先种开花时间长的即可。

代码展示