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

【 NO.1 按奇偶性交换后的最大数字】

解题思路
分别提取奇数和偶数,排序后按照奇偶性顺序还原即可。

代码展示

【 NO.2 向表达式添加括号后的最小结果】

解题思路
枚举左右括号插入位置即可。

代码展示

【 NO.3 K 次增加后的最大乘积】

解题思路
每次将最小的数字加 1 即可。

代码展示

【 NO.4 花园的最大总美丽值】

解题思路
两根指针。

将花园排序,最优结果一定是令 [0, l] 的花园中花的数目都达到 x (x < target), 并且令 [r, n) 的花园中花的数目都达到 target

此时的美丽值即 x * partial + (n - r) * full

枚举 r 即可,l 随着 r 单调递增。

代码展示