队列
文章平均质量分 84
算法#队列
李牧九丶
奉己为神
展开
-
从零学算法239
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。输入:nums = [1,3,-1,-3,5,3,6,7], k = 3。滑动窗口的位置 最大值。输入:nums = [1], k = 1。输出:[3,3,5,5,6,7]返回 滑动窗口中的最大值。原创 2023-10-18 14:42:42 · 109 阅读 · 0 评论 -
从零学算法1851
给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti 、结束于 righti(包含两侧取值,闭区间)。第 j 个查询的答案是满足 lefti原创 2023-07-21 17:25:50 · 40 阅读 · 0 评论 -
从零学算法841
最初,除 0 号房间外的其余所有房间都被锁住。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。输入:rooms = [[1,3],[3,0,1],[2],[0]]输入:rooms = [[1],[2],[3],[]]我们从 0 号房间开始,拿到钥匙 1。之后我们去 1 号房间,拿到钥匙 2。然后我们去 2 号房间,拿到钥匙 3。解释:我们不能进入 2 号房间。原创 2023-07-17 17:53:35 · 198 阅读 · 0 评论 -
从零学算法542
给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。输入:mat = [[0,0,0],[0,1,0],[0,0,0]]输入:mat = [[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[1,2,1]]两个相邻元素间的距离为 1。原创 2023-07-17 17:12:18 · 220 阅读 · 0 评论 -
从零学算法733
输入: image = [[1,1,1],[1,1,0],[1,0,1]],sr = 1, sc = 1, newColor = 2。输入: image = [[0,0,0],[0,0,0]], sr = 0, sc = 0, newColor = 2。解析: 在图像的正中间,(坐标(sr,sc)=(1,1)),在路径上所有符合条件的像素点的颜色都被更改成2。输出: [[2,2,2],[2,2,0],[2,0,1]]输出: [[2,2,2],[2,2,2]]最后返回 经过上色渲染后的图像。原创 2023-07-17 10:20:39 · 126 阅读 · 0 评论 -
从零学算法225
你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。你可以使用 list (列表)或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。.请你仅使用队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。原创 2023-07-13 13:17:48 · 124 阅读 · 0 评论 -
从零学算法279
拉格朗日四平方和定理说明任何一个数,都可以由小于等于4个的完全平方数相加得到。当n=(8b+7)*4^n的时候,n是由4个完全平方数得到,否则n只有1到3个完全平方数得到。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。.给你一个整数 n ,返回 和为 n 的完全平方数的最少数量。解释:12 = 4 + 4 + 4。解释:13 = 4 + 9。原创 2023-07-06 16:14:54 · 186 阅读 · 0 评论 -
从零学算法752
每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’。输入: deadends = [“8887”,“8889”,“8878”,“8898”,“8788”,“8988”,“7888”,“9888”], target = “8888”可能的移动序列为 “0000” -> “1000” -> “1100” -> “1200” -> “1201” -> “1202” -> “0202”。因为当拨动到 “0102” 时这个锁就会被锁定。原创 2023-07-04 10:13:37 · 152 阅读 · 0 评论 -
从零学算法200
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。输入:grid = [输入:grid = [原创 2023-07-03 11:34:16 · 116 阅读 · 0 评论