![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
zkhong07
这个作者很懒,什么都没留下…
展开
-
设计循环队列 --Java记录
设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。你的实现应该支持如下操作:MyCircula...原创 2019-08-15 18:35:43 · 447 阅读 · 0 评论 -
岛屿数量 --JAVA记录
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 题目意思相当于是计算一块块区域,这块区域周围(横竖方向)为0。用一个数组记录访问,访问过的置1。 每次访问二维数组,如果没有访问过计数+1.import java.util.Scanner;public c...原创 2019-08-21 13:56:17 · 1315 阅读 · 4 评论 -
打开转盘锁 --java 记录
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ,一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字,一旦拨轮的数...原创 2019-08-27 20:20:41 · 162 阅读 · 1 评论 -
完全平方数 --Java记录
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。利用BFS原理,每一层数值为上一层数值与i平方的差值。( i 为 1,2,3,4,5 … 差值全部大于等于0)列如,计数13 .第一层为13,二层保存 i=1时13-1保存12,i=2时13-4保存 9,i=3时13-9保存4,三层 12对应 i=1时保...原创 2019-08-28 00:29:20 · 598 阅读 · 0 评论 -
每日温度 --JAVA记录
根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的都是 [30,...原创 2019-09-02 15:46:48 · 650 阅读 · 0 评论 -
逆波兰表达式求值 --java记录
根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。利用栈,对数字进行入栈操作,碰到算数符进行出栈,将出栈两个数字进行相应操作把结果存入栈中。class Solution { publi...原创 2019-09-02 16:40:43 · 141 阅读 · 0 评论