【算法题】2856. 删除数对后的最小数组长度

题目:

给你一个下标从 0 开始的 非递减 整数数组 nums 。

你可以执行以下操作任意次:

选择 两个 下标 i 和 j ,满足 i < j 且 numsi < numsj 。

将 nums 中下标在 i 和 j 处的元素删除。剩余元素按照原来的顺序组成新的数组,下标也重新从 0 开始编号。

请你返回一个整数,表示执行以上操作任意次后(可以执行 0 次),nums 数组的 最小 数组长度。

示例 1:

输入:nums = 1,3,4,9

输出:0

解释:一开始,nums = 1, 3, 4, 9 。

第一次操作,我们选择下标 0 和 1 ,满足 nums0 < nums1 <=> 1 < 3 。

删除下标 0 和 1 处的元素,nums 变成 4, 9 。

下一次操作,我们选择下标 0 和 1 ,满足 nums0 < nums1 <=> 4 < 9 。

删除下标 0 和 1 处的元素,nums 变成空数组 \[\] 。

所以,可以得到的最小数组长度为 0 。

示例 2:

输入:nums = 2,3,6,9

输出:0

解释:一开始,nums = 2, 3, 6, 9 。

第一次操作,我们选择下标 0 和 2 ,满足 nums0 < nums2 <=> 2 < 6 。

删除下标 0 和 2 处的元素,nums 变成 3, 9 。

下一次操作,我们选择下标 0 和 1 ,满足 nums0 < nums1 <=> 3 < 9 。

删除下标 0 和 1 处的元素,nums 变成空数组 \[\] 。

所以,可以得到的最小数组长度为 0 。

示例 3:

输入:nums = 1,1,2

输出:1

解释:一开始,nums = 1, 1, 2 。

第一次操作,我们选择下标 0 和 2 ,满足 nums0 < nums2 <=> 1 < 2 。

删除下标 0 和 2 处的元素,nums 变成 1 。

无法对数组再执行操作。

所以,可以得到的最小数组长度为 1 。

提示:

1 <= nums.length <= 10^5

1 <= numsi <= 10^9

nums 是 非递减 数组。

java代码:

复制代码
class Solution {
    public int minLengthAfterRemovals(List<Integer> nums) {
        int n = nums.size();
        int left = 0;
        for (int right = (n + 1) / 2; right < n; right++) {
            if (nums.get(left) < nums.get(right)) {
                left++;
            }
        }
        return n - 2 * left;
    }
}
相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
m0_547486662 天前
《数据结构教程》全套 PPT课件2026
数据结构
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark2 天前
大规模并行计算中的负载均衡算法研究4
算法
Because_of_Her12 天前
并查集-听课笔记
笔记·算法·并查集
码流子2 天前
高速公路安全监测实践:碰撞监测预警+物联网底座,从感知到处置的闭环
大数据·人工智能·物联网·算法·架构
another heaven3 天前
【算法/C++ MD5算法能否逆解码?原理、C++实现与同类哈希算法对比】
c++·算法·哈希算法
wzdark3 天前
从算法设计模式看编程思维的抽象能力4
算法