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

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

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

代码展示

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

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

代码展示


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

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

代码展示


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

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

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

答案:f[0]

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

代码展示