- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 基础数据结构之单调队列
学单调队列必写的题:滑动窗口 题目描述 给定一个大小为n≤1e6的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3
2020-06-06 11:13:54 173
原创 基础数据结构之单调栈
题目描述 给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。 输入格式 第一行包含整数N,表示数列长度。 第二行包含N个整数,表示整数数列。 输出格式 共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。 数据范围 1≤N≤105 1≤数列中元素≤109 样例 输入样例: 5 3 4 2 7 5 输出样例: -1 3 -1 2 2 算法一 (模拟栈) 时间复杂度: O(n) #include<iostream> using
2020-06-06 11:00:48 188
如何高质量的走完计算机硕士3年,冲击20-30w的offer
2023-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人