问题 H: 零起点学算法83——数组中删数

在编程中，"数组中删数"这个问题通常涉及到动态规划或者简单的数据结构操作。给定一个整数数组，你需要删除一定的元素（可能是0、1或多个），使得剩下的元素恰好连续。例如，输入数组 [1, 2, 3, 4] 和删除数 1，你可以选择删除数字 2 或者 3 后，得到连续序列 [1, 2, 4] 或 [1, 3, 4]。

解决这个问题的一个常见思路是使用滑动窗口（Sliding Window）技术，维护两个指针，一个指向当前连续序列的起始位置，另一个指示结束位置。遍历数组的同时，不断调整这两个指针，保证它们之间的元素个数始终满足删除限制。每次移动结束后，检查当前区间是否是最优解，并更新答案。

以下是伪代码示例：

def minDeletionSize(arr, deleteNum):
    n = len(arr)
    if deleteNum >= n:
        return n
    
    start, end = 0, 0
    deleted = 0
    optimalLength = 0

    while end < n:
        # 如果到达末尾还没超过删除限制，直接向后移动
        if end + 1 - start <= deleteNum:
            end += 1
        else:
            # 如果需要删除，比较当前区间的长度和最优解
            optimalLength = max(optimalLength, end - start + 1)
            deleted += 1
            # 移动窗口，将已删除的元素移出
            if deleted == deleteNum:
                break
            elif arr[start + deleted] == arr[end]:
                start += 1
            else:
                end += 1
        
    return n - optimalLength