leetcode 2826. 将三个组排序

题目如下

数据范围

复制代码
本题的意思是找几个数删除得到一个非递减的数列,
也可以反过来想其实就是找最长的递增子序列。
这里令f(i)为以i为结尾的子序列的长度。
则f(i) = max(f(j) + 1) 其中0 <= j < i

通过代码

cpp 复制代码
class Solution {
public:
    int minimumOperations(vector<int>& nums) {
        int n = nums.size();
        vector<int> dp(n,1);
        dp[0] = 1;
        int max1 = 1;
        for(int i = 1;i < n;i++){
            for(int j = 0;j < i;j++){
                if(nums[j] <= nums[i]){
                    dp[i] = max(dp[i],dp[j] + 1);
                }
            }
            max1 = max(max1,dp[i]);
        }
        return n - max1;
    }
};
相关推荐
Eloudy1 小时前
简明量子态密度矩阵理论知识点总结
算法·量子力学
点云SLAM1 小时前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作
没书读了1 小时前
考研复习-数据结构-第八章-排序
数据结构
算法_小学生2 小时前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
waveee1233 小时前
学习嵌入式的第三十四天-数据结构-(2025.7.29)数据库
数据结构·数据库·学习
iamlujingtao3 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生3 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
DebugKitty3 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca3 小时前
MC0241防火墙
算法
jie*4 小时前
小杰数据结构(one day)——心若安,便是晴天;心若乱,便是阴天。
数据结构