数据结构杂烩

Strip | 数据结构杂烩 -＞ 单调队列 | 困难

题目内容原题链接给定一个长度为nnn的数组，将这个数组进行拆分成若干个连续子数组，使得每个子数组的最大值减去最小值小于等于sss，且每个子数组的长度大于等于lenlenlen。问最少可以拆分成多少个连续子数组，如果不可以，则输出−1-1−1数据范围1≤n,len≤1051\leqn,len\leq10^51≤n,len≤1050≤s≤1090\leqs\leq10^90≤s≤109−109≤ai≤
solego·2023-10-29 15:02
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他