队列
我很忙2010
咩
展开
-
leetcode 5210. 球会落何处(C++、Java)
用一个大小为m x n的二维网格grid表示一个箱子。你有n颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角,在网格中用1表示。 将球导向左侧的挡板跨过右上角和左下角,在网格中用-1表示。在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 "V" 形图案,或者被一块挡导向到箱子的任意一侧边上,就会卡住。返回一个大小为n...原创 2020-12-27 22:22:14 · 189 阅读 · 2 评论 -
leetcode 649. Dota2 参议院(C++)
Dota2 的世界里有两个阵营:Radiant(天辉)和Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项: 禁止一名参议员的权利: 参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。 宣布胜利: 如果参议员发现有权利投票的参议员都是同一个阵营的,他可以宣布胜利并决定在游戏中的有关变化。给定...原创 2020-12-11 00:33:08 · 271 阅读 · 0 评论 -
leetcode 5483. 整理字符串(C++)
给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中,两个相邻字符s[i]和s[i + 1]不会同时满足下述条件:0 <= i <= s.length - 2 s[i]是小写字符,但s[i + 1]是相同的大写字符;反之亦然。请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除,直到字符串整理好为止。请返回整理好的字符串。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。注意:空字符串也属于整理好的字符串,尽...原创 2020-08-09 23:56:54 · 279 阅读 · 0 评论 -
牛客网——用两个栈实现队列(C++)
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。C++class Solution{public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) ...原创 2020-03-14 23:37:58 · 158 阅读 · 0 评论 -
leetcode 225. 用队列实现栈(C++)
使用队列实现栈的下列操作:push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back,peek/pop from front,size, 和is empty这些操作是合法的。 你所使用的语言也许不支持队列。你可以使用 lis...原创 2020-03-14 23:24:08 · 242 阅读 · 0 评论 -
LeetCode 1004. 最大连续1的个数 III(C++)
给定一个由若干0和1组成的数组A,我们最多可以将K个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释: [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。示例 2:输入:A = [0,0...原创 2019-05-03 16:29:57 · 597 阅读 · 0 评论 -
leetcode 1136. 平行课程(C++、python)
已知有N门课程,它们以1到N进行编号。给你一份课程关系表relations[i] = [X, Y],用以表示课程X和课程Y之间的先修关系:课程X必须在课程Y之前修完。假设在一个学期里,你可以学习任何数量的课程,但前提是你已经学习了将要学习的这些课程的所有先修课程。请你返回学完全部课程所需的最少学期数。如果没有办法做到学完全部这些课程的话,就返回-1。...原创 2019-07-28 15:21:18 · 1035 阅读 · 0 评论