1000ms

Difficulty: 5

所属公司 : 字节

时间 :2023年8月20日

会员或题库专享

请先，开通会员或购买题库字节跳动机考题库，可解锁完整内容。

购买字节跳动机考题库开通会员

题目内容

给定一个长度为 $n$ 的整数数组。你可以执行最多一次删除操作：选择数组中两个值相同的元素，将这两个元素之间的所有元素删除（不包括这两个元素本身）。

请问最多可以删除多少个元素？如果数组中没有相同的元素，则无法执行删除操作，答案为 0。

约束条件： $n$ 不超过 $2 \times 10^5$ ，数组元素为不超过 $10^9$ 的正整数。