![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
北大人工智能yjt
像写自然语言一样编码.
展开
-
leetcode862_和至少为K的最短子数组_单调双端队列&前缀和
1. 这题感觉真的很难, 首先求和的方法转换为前缀和的形式,避免重复计算.想求[i,j]区间则为sum[i+1]-sum[j]. 2. 运用单调双端队列解决应该选择哪个区间的问题.因为如果存在负数,则需要把包含负数区间的求和去掉,因为负数后面的数肯定也符合条件>=K,而且长度也比较小. class Solution { public: int shortestSubarra...原创 2020-02-06 21:19:29 · 196 阅读 · 0 评论 -
leetcode239_滑动窗口最大值
一. 参考官方解题。 作者:LeetCode 链接:https://leetcode-cn.com/problems/sliding-window-maximum/solution/hua-dong-chuang-kou-zui-da-zhi-by-leetcode-3/ 方法一:暴力法 直觉:最简单直接的方法是遍历每个滑动窗口,找到每个窗口的最大值。一共有 N - k + 1 个滑动窗口,每...原创 2019-10-09 22:56:17 · 115 阅读 · 0 评论 -
最大值减去最小值小于或等于num的子数组数量
一. 参考左程云大神的书,程序员代码面试指南.... 1. 这个题目的结论很重要.. #include <iostream> #include <vector> #include <deque> using namespace std; int getNum(vector<int> arr, int num) { if (...原创 2019-10-11 15:21:01 · 177 阅读 · 0 评论