上岸算法 | LeetCode Weekly Contest 第 280 场周赛解题报告

卖大米 2022-2-16 375


【 NO.1 得到 0 的操作数】

解题思路 签到题,模拟操作即可。

代码展示

1

【 NO.2 使数组变成交替数组的最少操作数】

解题思路 统计每种数字在奇数、偶数下标上的数量,然后使用最多的和次多的作为最终数字即可。

代码展示

2

3

【 NO.3 拿出最少数目的魔法豆】

解题思路 前缀和。排序后,枚举分界点,分界点之前的全部置零,分界点之后的全部置为与分界点处相同的数目,通过前缀和可以快速计算。

代码展示

4

5

【 NO.4 数组的最大与和】

解题思路 记忆化搜索,令 f[i] 表示 slots 状态为 i 时,还能获取到多少加和

状态转移:枚举当前数字放到哪个 slot 里面

答案:f[0]

其中 i 是一个 18 位的二进制数,每两位表示一个 slot 里已经放入了多少个数字

代码展示

6

7

最新回复 (0)
返回