首先数组中的元素不能有重复的，否则不可能达到严格递增或严格递减。
我们可以任意重排没有被选择的元素，所以被选中的个元素一定是严格递增或严格递减， 且没有其他数据满足（即其余元素中没有元素在被选择的元素的最大值和最小值之间）
我们可以对离散化处理，这样满足要求的元素一定是连续的()
from bise
展开全文
E 而后单调
首先思考不可能的情况，分成两种：
存在重复元素，那么最后就不可能是严格单调增或者严格单调减的情况，因此
如果要满足题目要求，那么原数组必须要满足有至少长度为 的区间能和最后排好的某一段是能匹配的，如果不能就是
那么解法也很显然了，匹配的过程可以使用 或者二分查找+双指针优化
展开全文
因为最后的结果要求是严格递增或者严格递减，所以如果原来的序列中存在相同的元素，直接判负考虑序列中不存在相同元素的情况，可以找到一个长度为m的单调递增或者单调递减的序列，查看其最大值和最小值在已经排序好的序列中的位置的差值是不是等于m。如果等于m，则说明未排序的序列中，其他n - m个数字，不会出现在
展开全文
def solve(num, m):
n = len(num)
dp = [0] * n # 表示以当前字符结尾的连续严格递增子数组的长度
dp[0] = 1
for i in range(1, n):
if num[i] > num
展开全文
#把sums元素和对应的位置index组成字典
#把sums排序，在排序后的sums取sum[i:i+m]个元素,判断这m个元素在原sums中的位置是不是连续的
def solve(sums):
#把sums中的元素值和对应的位置index组成字典
dict_sums = {v:k
展开全文
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int t;
cin>>t;
whil
展开全文
评论区的大佬个个都是人才，说话又好听
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const re
展开全文
// 若存在，则在原数组与排好序的数组中必存在一段是相同的，段长>=m，
// 可以用map或者二分快速定位到排好序的数组中，与原数组起点相同的位置，然后走一下这一段相同的有多长。
// 注意判断是否存在相同的数（严格单调），注意递增、递减排序都要判断一遍，递减不要用lower_bound
#
展开全文
#牛客春招刷题训练营# + 链接想了半天最终决定还是暴力题目没有保证输入不重复，先判重，重了肯定不能单调然后遍历抽出哪一段，不在该段的全都插到平衡树里面，移动时只需要插一个数删一个数，单次复杂度O(logn)每次遍历在平衡树中查询（最小数）和（最大数+1）的序号，如果相等则说明当前这段可以插入到排序
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
