284. 顶端迭代器

一时失言乱红尘 2022-10-10 04:58 22阅读 0赞

> 给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 -- 其本质就是把原本应由 next() 方法返回的元素 peek() 出来。
> 
> 示例:
> 
> 假设迭代器被初始化为列表 \[1,2,3\]。
> 
> 调用 next() 返回 1，得到列表中的第一个元素。  
> 现在调用 peek() 返回 2，下一个元素。在此之后调用 next() 仍然返回 2。  
> 最后一次调用 next() 返回 3，末尾元素。在此之后调用 hasNext() 应该返回 false。

>     class PeekingIterator implements Iterator<Integer> {
>         Queue<Integer> queue=new LinkedList();
>     	public PeekingIterator(Iterator<Integer> iterator) {
>             while(iterator.hasNext()){
>                 queue.add(iterator.next());
>             }
>     	}
>     	
>     
>     	public Integer peek() {
>             return queue.peek();
>     	}
>     	
>     
>     	// Override them if needed.
>     	@Override
>     	public Integer next() {
>     	    return queue.remove();
>     	}
>     	
>     	@Override
>     	public boolean hasNext() {
>           if(queue.size()>0){
>                 return true;
>             }else{
>                 return false;
>             }
>     }
>     }

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关迭代器

Java中有的多的集合，他们的底层数据结构是不同的，因此在集合遍历的时候采取的方式也各不相同，迭代器抽取出了集合的共有功能，出现了Iterator接口。在遍历集合的时候不用在意

今天药忘吃喽~/ 2023年08月17日 16:09/ 0 赞/ 99 阅读

相关迭代器

一、迭代器迭代器是一种类型替换，如`typedef double iterator;` 每个容器类都定义了迭代器，迭代器是一种广义指针，用来为不同的容器提供统

╰+哭是因爲堅強的太久メ/ 2023年02月21日 14:05/ 0 赞/ 47 阅读

相关 284. 顶端迭代器（JS实现）

1 题目 > 给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 – 其本质就是把原本应

布满荆棘的人生/ 2022年11月27日 15:53/ 0 赞/ 98 阅读

相关 leetcode 284. Peeking Iterator | 284. 顶端迭代器（给 iterator 添加 peek 方法）

题目 [https://leetcode.com/problems/peeking-iterator/][https_leetcode.com_problems_peek

末蓝、/ 2022年10月12日 04:19/ 0 赞/ 124 阅读

相关 284. 顶端迭代器

> 给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 -- 其本质就是把原本应由 next(

一时失言乱红尘/ 2022年10月10日 04:58/ 0 赞/ 23 阅读

相关迭代器

c++专门为一些容器vector以及string等设置了一种很好用的访问方法，就是迭代器。迭代器是一种类似指针的操作，迭代器支持从一个位置转换到另一个位置，以

悠悠/ 2022年09月20日 09:09/ 0 赞/ 411 阅读

相关迭代器

除了使用下标来访问vector对象元素外，标准库还提供了另一种访问元素的方法：使用迭代器(iterator)。迭代器是一种检查容器内元素并遍历元素的数据类型。标准库为每一种

小鱼儿/ 2022年08月24日 05:17/ 0 赞/ 443 阅读

相关迭代器

11.Iterator iterator()：返回在该集合的元素上进行迭代的迭代器，用于遍历该集合所有元素。 boolean hasNext() E next()

骑猪看日落/ 2022年07月12日 04:46/ 0 赞/ 465 阅读

相关迭代器

1. 什么是迭代器？什么是迭代: 迭代是取数据的过程.先判断集合中是否有数据,如果有,就取出一个数据,接着再判断集合中是否有数据, 如果有再接着取出一个数据,这样往复

ゞ浴缸里的玫瑰/ 2022年03月16日 19:07/ 0 赞/ 519 阅读

相关迭代器

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] public static void main(

àì夳堔傛蜴生んèń/ 2022年01月14日 07:55/ 0 赞/ 495 阅读