最大化数组元素删除次数：贪心算法详解

首先，如果数组中有重复的元素，那么我们可以把它们全部删除，因为这些元素都可以通过上述操作删除。所以我们可以先将数组去重。

然后考虑如何最大化删除的元素个数。我们可以贪心地选择每个连续段中最小的元素进行删除。具体来说，我们维护一个栈，从左到右遍历数组，对于每个元素，如果它比栈顶元素小，那么就把它加入栈中；否则就不停地弹出栈顶元素，直到栈为空或者栈顶元素比当前元素小为止，然后再把当前元素加入栈中。这样，栈中的元素就是按照从小到大的顺序排列的，而且每个元素都是它所在的连续段中最小的元素。我们可以把栈中的元素对应的连续段全部删除，这样就能够删除的元素个数最多。

时间复杂度是O(n)，空间复杂度是O(n)。