341. 扁平化嵌套列表迭代器

深藏阁楼爱情的钟 2022-10-17 04:14 158阅读 0赞

> 给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。
> 
> 列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。
> 
>  
> 
> 示例 1:
> 
> 输入: \[\[1,1\],2,\[1,1\]\]  
> 输出: \[1,1,2,1,1\]  
> 解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺序应该是: \[1,1,2,1,1\]。
> 
> 主要是联系一下简单递归,  题目不是特别好,可以做!

public class NestedIterator implements Iterator<Integer> {
        List<Integer> list=new ArrayList();
        Iterator<Integer> iter;
        /**
        思路遍历这个nestLIst,放到集合里面,返回集合的iterator即可
         */
        public NestedIterator(List<NestedInteger> nestedList) {
            dfs(nestedList);
            iter=list.iterator();
        }
    
        @Override
        public Integer next() {
            return iter.next();
        }
    
        @Override
        public boolean hasNext() {
            return iter.hasNext();
        }
        public void dfs(List<NestedInteger> nestedList){
           for(NestedInteger nest:nestedList){
               if(nest.isInteger()){
                   //isInteger  getInteger getList这个方法已经利扣他给写好了
                list.add(nest.getInteger());
               }else{
                   dfs(nest.getList());//说明他是列表, 继续dfs他
               }
           }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 341. 扁平化嵌套列表迭代器(递归)

题目给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列...

向右看齐/ 2024年05月08日 06:20/ 0 赞/ 9 阅读

相关 leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）

题目 [https://leetcode.com/problems/flatten-nested-list-iterator/][https_leetcode.com_p

喜欢ヅ旅行/ 2023年01月24日 02:12/ 0 赞/ 148 阅读

相关 python迭代、列表生成式、迭代器、生成器

迭代如果给定一个list或tuple，我们可以通过`for`循环来遍历这个list或tuple，这种遍历我们称为迭代（Iteration）。在Python中，迭代

Dear 丶/ 2022年11月29日 12:07/ 0 赞/ 274 阅读

相关 LeetCode341. 扁平化嵌套列表迭代器

难度：`中等` 题目描述：给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列

太过爱你忘了你带给我的痛/ 2022年11月12日 13:59/ 0 赞/ 153 阅读

相关 leetcode.341. 扁平化嵌套列表迭代器

文章目录 341. 扁平化嵌套列表迭代器模板 java cpp 思路与代码方法一：方法三：

心已赠人/ 2022年11月12日 09:49/ 0 赞/ 165 阅读

相关 leetcode#341. 扁平化嵌套列表迭代器

题目 https://leetcode-cn.com/problems/flatten-nested-list-iterator/ 思路 `nestedList`

Love The Way You Lie/ 2022年11月12日 08:25/ 0 赞/ 163 阅读

相关 python 列表迭代器_Python中的扁平化嵌套列表迭代器

假设我们有一个嵌套的整数列表；我们必须实现一个迭代器以使其扁平化。每个元素可以是整数，也可以是列表。该列表的元素也可以是整数或其他列表。因此，如果输入类似于\[\[1，1\]，

骑猪看日落/ 2022年10月31日 13:49/ 0 赞/ 273 阅读

相关 341. 扁平化嵌套列表迭代器

> 给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 > > 列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整

深藏阁楼爱情的钟/ 2022年10月17日 04:14/ 0 赞/ 159 阅读

相关 Leetcode 341. 扁平化嵌套列表迭代器（DAY 143） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

电玩女神/ 2022年08月29日 09:48/ 0 赞/ 143 阅读

相关迭代器

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

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