【算法题】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;
    }
}
相关推荐
折哥的程序人生 · 物流技术专研4 小时前
Java面试85题图解版 · 特别篇:2026后端高频面试题复盘(算法底层逻辑+高并发架构设计全解析,附Java实战代码)
java·网络·数据库·算法·面试
想吃火锅10056 小时前
【leetcode】14.最长公共前缀js
算法·leetcode·职场和发展
云絮.7 小时前
数据库操作
数据库·mysql·算法·oracle
小林ixn7 小时前
LeetCode 206. 反转链表(迭代 + 递归详解)
算法·leetcode·链表
凡人叶枫7 小时前
Effective C++ 条款17:以独立语句将 newed 对象置入智能指针
java·linux·开发语言·c++·算法
菜鸟‍9 小时前
LeetCode 1 27 和 704 || 两数之和 移除元素 二分查找
算法·leetcode·职场和发展
退休倒计时10 小时前
【每日一题】LeetCode 142. 环形链表 II TypeScript
算法·leetcode·链表·typescript
popcorn_min10 小时前
Digits 手写数字识别:随机森林多分类 + 像素级特征热力图
算法·随机森林·分类
liulilittle11 小时前
拥塞控制:排水终止的两种决策:OR 与 AND
网络·tcp/ip·计算机网络·算法·信息与通信·tcp·通信
花间相见11 小时前
【LeetCode02】—— 两数之和:哈希表入门经典详解
数据结构·散列表