LeetCode Weekly Contest 第 279 场周赛解题报告

【 NO.1 对奇偶下标分别排序】

解题思路
拆分、排序、合并即可。

代码展示

【 NO.2 重排数字的最小值】

解题思路
正负数分开处理,负数相当于取绝对值的最大值。

求最大值只需要按照数字排序即可,求最小值则先取出一位最小的非零数字作为首尾,然后按照数字排序即可。

代码展示


【 NO.3 设计位集】

解题思路
使用一个 rev 标志位表示当前是否反转过即可。

代码展示


【 NO.4 移除所有载有违禁货物车厢所需的最少时间】

解题思路
动态规划,分别考虑前缀和后缀,详见注释。