随笔分类 - 数据结构-单调队列
摘要:```cpp 【题目描述】: John 打算驾驶一辆汽车周游一个环形公路。公路上总共有n个车站,每个站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。 John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每
阅读全文
摘要:```cpp 【题目描述】: 给你一个长度为 n 的整数序列 {A1,A2,⋯,An},要求从中找出一段连续的长度不超过 m 的子序列,使得这个序列的和最大。 【输入描述】: 第一行为两个整数 n,m; 第二行为 n 个用空格分开的整数序列,每个数的绝对值都小于100。 【输出描述】: 仅一个整数,
阅读全文
摘要:```cpp 【题目描述】: 给定一个长度为n的数列a,再给定一个长度为k的滑动窗口,从第一个数字开始依次框定k个数字,求每次框定的数字中的最大值和最小值,依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3: 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 5 3 6 7 ...
阅读全文

浙公网安备 33010602011771号