原题
给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。
列表中的项或者为一个整数，或者是另一个列表。
示例1：
输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用 next 直到 hasNext 返回false，next 返回的元素的顺序应该是: [1,1,2,1,1]。
示例2：
输入: 14
输出: False
解释: 通过重复调用 next 直到 hasNext 返回false，next 返回的元素的顺序应该是: [1,4,6]。
解法
思想
构造通过递归构造，获取元素就是通用迭代器的方法。
代码
public class NestedIterator implements Iterator<Integer> {
List<Integer> list = new ArrayList<>();
int cur = 0;
public NestedIterator(List<NestedInteger> nestedList) {
addViaList(nestedList);
}
public void addViaList(List<NestedInteger> nestedList){
for(NestedInteger i:nestedList){
if(i.isInteger()) list.add(i.getInteger());
else addViaList(i.getList());
}
}
@Override
public Integer next() {
return list.get(cur++);
}
@Override
public boolean hasNext() {
return cur<list.size();
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode341-%e6%89%81%e5%b9%b3%e5%8c%96%e5%b5%8c%e5%a5%97%e5%88%97%e8%a1%a8%e8%bf%ad%e4%bb%a3%e5%99%a8/
相关推荐
-
leetcode95-不同的二叉搜索树II
原题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: [ [1,null,3,2], &n...
-
leetcode102-二叉树的层次遍历
原题 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7],  ...
-
leetcode994-腐烂的橘子
原题 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜...
-
leetcode219-存在重复元素II
原题 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 示例1...
-
leetcode20-有效的括号
原题 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序...
-
leetcode1095-山脉数组中查找目标值
原题 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 in...
-
leetcode658-找到K个最接近的元素
原题 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较...
-
leetcode611-有效三角形的个数
原题 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例1: 输入： [2,2,3,4] 输出： 3 解释： 有效的组合是: 2,3,4 (使用...
-
leetcode1371-每个元音包含偶数次的最长子字符串
原题 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 1: 输入...
-
leetcode836-矩形重叠
原题 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要...
