【牛客刷题】小红的区间删除
文章目录
- 一、题目介绍
-
- 1.1 描述
- 1.2 输入描述
- 1.3 输出描述
- 1.4 示例
- 二、算法设计思路
-
- 2.1 核心思路
- 2.2 关键观察
- 2.3 算法步骤
- 三、流程图
- 四、题解实现
- 五、复杂度分析
- 5.1 时间复杂度
- 5.2 空间复杂度
- 六、关键算法知识点
-
- 6.1. 哈希表（HashMap）的应用
- 6.2. 贪心思想
- 6.3. 一次遍历优化
- 6.4. 边界处理
一、题目介绍
原题链接
1.1 描述
小红拿到了一个数组，她准备进行最多一次以下操作：
选择两个相等的元素，将这两个元素之间的所有元素删除。
小红想知道，她最多可以删除多少个元素？
1.2 输入描述
第一行输入一个正整数 n n n，代表数组的大小。
第二行输入