1. 题意 给定一个数组，求最少的操作数使得数组连续。 每次操作你可选择一个数，将它变为任意其他数。 leetcode2009 2. 题解 思路：反向考虑，最多能保留多少个数字使得当前数组连续。 就变成了 [ x , x + s z − 1 ] [x,x+sz-1] [x,x+sz−1]的滑动窗口，最多包含了几个数组中的数字。 还有需要去重，重复的数字一定需要一次来改变。 最后的答

从相反面考虑，一条已知长度的线段最多能覆盖多少数值，最先用长度减一下就行。线段覆盖问题用滑动窗口就行。代码如下： class Solution {public:int minOperations(vector<int>& nums) {int len=nums.size();sort(nums.begin(),nums.end());int m=unique(nums.begin(),nu

本文涉及的基础知识点 二分查找算法合集 作者推荐 动态规划LeetCode2552：优化了6版的1324模式 题目 给你一个整数数组 nums 。每一次操作中，你可以将 nums 中 任意 一个元素替换成 任意 整数。 如果 nums 满足以下条件，那么它是 连续的 ： nums 中所有元素都是 互不相同 的。 nums 中 最大 元素与 最小 元素的差等于 nums.length -

本文涉及的基础知识点 二分查找算法合集 作者推荐 动态规划LeetCode2552：优化了6版的1324模式 题目 给你一个整数数组 nums 。每一次操作中，你可以将 nums 中 任意 一个元素替换成 任意 整数。 如果 nums 满足以下条件，那么它是 连续的 ： nums 中所有元素都是 互不相同 的。 nums 中 最大 元素与 最小 元素的差等于 nums.length -