眼里有星星
  Post Categories
KMP 1 蓝桥杯 19 动态规划 3 二分 2 Trie树 2 位运算 1 离散化 1 前缀和 1 贪心 1 树状数组 1 单链表 1 并查集 2 栈 2 堆 1 大整数 3 哈希 2 排序 4 差分 1 双指针 2 队列 2 c++ 1 递归 3
滑动窗空 滑动窗空
题目给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。 您的任务是确定滑
2020-02-22 队列
单调队列
模拟队列 模拟队列
题目实现一个队列，队列初始为空，支持四种操作：(1) “push x” – 向队尾插入一个数x；(2) “pop” – 从队头弹出一个数；(3) “empty” – 判断队列是否为空；(4) “query” – 查询队头元素。现在要对队列进
2020-02-22 队列
模板 队列