最长

【C++单调队列】1438. 绝对差不超过限制的最长连续子数组|1672

本文时间知识点 C队列、双向队列 LeetCode1438. 绝对差不超过限制的最长连续子数组给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如…

动态规划算法之最长递增子序列问题

转载自： https://blog.csdn.net/tterminator/article/details/50957527 一、问题描述在数字序列A中，按下标递增的顺序选出一个子序列B，如果选出的子序列B是严格递增的，则该子序列B称为原数字序列A的递增子序列。最长递增子序列…

C++二分算法：得到山形数组的最少删除次数

题目我们定义 arr 是山形数组当且仅当它满足： arr.length > 3 存在某个下标 i （从 0 开始） 满足 0 < i < arr.length - 1 且： arr[0] < arr[1] < … < arr[i - 1] < arr[i] arr[i] > arr[i 1] > …