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

题目

https://leetcode.com/problems/peeking-iterator/

题解

一句话解释题意：标准的 iter 接口不包含 peek 功能，本题希望你能够增加这个功能。

// Java Iterator interface reference:
// https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.htmlclass PeekingIterator implements Iterator<Integer> {Iterator<Integer> iter;Integer num;public PeekingIterator(Iterator<Integer> iterator) {// initialize any member here.iter = iterator;if (iterator.hasNext())num = iterator.next();}// Returns the next element in the iteration without advancing the iterator.public Integer peek() {return num;}// hasNext() and next() should behave the same as in the Iterator interface.// Override them if needed.@Overridepublic Integer next() {Integer ret = num;if (iter.hasNext())num = iter.next();elsenum = null;return ret;}@Overridepublic boolean hasNext() {return num != null;}
}

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

设计模式 - 迭代器模式(iterator pattern) 具体解释
迭代器模式(iterator pattern) 详细解释本文地址: http://blog.csdn.net/caroline_wendy 迭代器模式(iterator pattern) : 提供一 ...
LeetCode 284. 顶端迭代器
1. 题目给定一个迭代器类的接口,接口包含两个方法: next() 和 hasNext(). 设计并实现一个支持 peek() 操作的顶端迭代器 – 其本质就是把原本应由 next() 方法返回的元 ...
设计模式之迭代器模式(Iterator)摘录
23种GOF设计模式一般分为三大类:创建型模式.结构型模式.行为模式. 创建型模式抽象了实例化过程,它们帮助一个系统独立于如何创建.组合和表示它的那些对象.一个类创建型模式使用继承改变被实例化的类,而 ...
c++迭代器iterator通用吗_「ES6基础」迭代器（iterator）
迭代器(iterator)是一个结构化的模式,用于从源以一次一个的方式提取数据.迭代器的使用可以极大地简化数据操作,于是ES6也向JS中添加了这个迭代器特性.新的数组方法和新的集合类型(如Set集合与 ...
迭代器模式(Iterator pattern)
一. 引言迭代这个名词对于熟悉Java的人来说绝对不陌生.我们常常使用JDK提供的迭代接口进行java collection的遍历: Iterator it = list.iterator(); w ...
听webcast的行为型模式篇-迭代器模式(Iterator Pattern) 记录
< DOCTYPE html PUBLIC -WCDTD XHTML StrictEN httpwwwworgTRxhtmlDTDxhtml-strictdtd> dotnet或java里 ...
java基础-迭代器（Iterator）与增强for循环
java基础-迭代器(Iterator)与增强for循环作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.Iterator迭代器概述 Java中提供了很多个集合,它们在存储元素时 ...
如何得到iterator的当前元素_链表进化！双向链表+迭代器（Iterator）！
好的!今天来说终极蛇皮之上帝视角之如何弄懂并实现双向链表! 还有如何正确定义和实用迭代器 (其实在打字的时候还是凌晨1:38,帮姑妈填表的我要累死了QAQ) 双向链表上一篇文章我所介绍的链表其实只 ...
设计模式:迭代器模式(Iterator Pattern)
迭代器模式(Iterator Pattern): 属于行为型模式,提供一种遍历集合元素的统一接口,用一致的方法遍历集合元素,不需要知道集合对象的底层表示,即: 不暴露其内部结构.

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

题目

题解

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

最新文章

热门文章