顾名思义,双端队列是有两个头的,一个队首指针,一个队尾指针,先进先出或是先进后出都可以实现。 基本操作: (1) deque<int> dq 定义一个int类型的双端队列dq (2) deque<int> dq(15) 队列dq具有15个元素单位 (3) deque<int> dq(15,10) 队列dq内15个元素初始值均为10 (4) dq.push_back(x) 将...
因为是连续的,所以直接遍历的时候,当前的前缀和-当前区间的最小的前缀和,就是最大的前缀和,单调队列滑窗实现,因为总长是固定的,但是我写了2倍长,所以要长度<=n,就没了。思路队友想的。我是水的,我代码实现的时候,被怼的有点难过,哈哈,太菜了。代码:...