LeetCode-数组
leetcode中数组相关的算法题
我是一名程序媛
这个作者很懒,什么都没留下…
展开
-
1052. 爱生气的书店老板
2020-07-06 1.题目描述 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客 (customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1, 否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。 书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。原创 2020-07-06 22:01:46 · 101 阅读 · 0 评论 -
1004. 最大连续1的个数 III
2020-07-06 1.题目描述 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 2.题解 滑动窗口 3.代码 class Solution { public: int longestOnes(vector<int>& A, int K) { int len=A.size(); if (!len) return 0; int i=0,res原创 2020-07-06 19:21:23 · 133 阅读 · 0 评论 -
面试题59 - II. 队列的最大值
2020-05-15 1.题目描述 队列的最大值 2.题解 这个题目有点像滑动窗口求最大值以及栈的最大值的结合体,我们可以模仿滑动窗口求最大值,开辟一个 双端队列来求解最大值。 3.代码 class MaxQueue { public: MaxQueue() { } int max_value() { if (!myque.empty()) return mydeque.front(); return -1; }原创 2020-05-15 22:03:38 · 122 阅读 · 0 评论 -
面试题59 - I. 滑动窗口的最大值/239. 滑动窗口最大值
2020-05-11 1.题目描述 滑动窗口的最大值 2.题解 使用双端队列维护一个递减的队列 3.代码 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> res; int l=nums.size(); if (!l) return res; deq原创 2020-05-11 19:45:10 · 173 阅读 · 0 评论