【 NO.1 对奇偶下标分别排序】
解题思路
拆分、排序、合并即可。
代码展示
【 NO.2 重排数字的最小值】
解题思路
正负数分开处理,负数相当于取绝对值的最大值。
求最大值只需要按照数字排序即可,求最小值则先取出一位最小的非零数字作为首尾,然后按照数字排序即可。
代码展示
【 NO.3 设计位集】
解题思路
使用一个 rev 标志位表示当前是否反转过即可。
代码展示
【 NO.4 移除所有载有违禁货物车厢所需的最少时间】
解题思路
动态规划,分别考虑前缀和后缀,详见注释。