leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器(Java)
2021/7/16 14:06:03
本文主要是介绍leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器(Java),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
https://leetcode.com/problems/flatten-nested-list-iterator/
这标题,翻译的是人话吗?啥叫扁平化嵌套列表迭代器?。。
题解
比较像深度优先搜索。思路是:先 flatten 成 list 存好,需要的时候直接返回。感觉没有 get 到这个问题的精髓。评论区也有人质疑这种方法:
关于这个问题,我一开始也没打算先存成 list,仅存储调用的指针,没写出来,就先用了个 list 存数据了。
/** * // This is the interface that allows for creating nested lists. * // You should not implement it, or speculate about its implementation * public interface NestedInteger { * * // @return true if this NestedInteger holds a single integer, rather than a nested list. * public boolean isInteger(); * * // @return the single integer that this NestedInteger holds, if it holds a single integer * // Return null if this NestedInteger holds a nested list * public Integer getInteger(); * * // @return the nested list that this NestedInteger holds, if it holds a nested list * // Return empty list if this NestedInteger holds a single integer * public List<NestedInteger> getList(); * } */ public class NestedIterator implements Iterator<Integer> { List<Integer> list; int index; public NestedIterator(List<NestedInteger> nestedList) { list = new ArrayList<>(); flatten(list, nestedList); index = 0; } // Lying flat is standing up, horizontally. Lying flat is having a backbone. public void flatten(List<Integer> list, List<NestedInteger> nestedList) { for (NestedInteger next : nestedList) { if (next.isInteger()) { list.add(next.getInteger()); } else { flatten(list, next.getList()); } } } @Override public Integer next() { if (index < list.size()) return list.get(index++); else return null; } @Override public boolean hasNext() { return index < list.size(); } } /** * Your NestedIterator object will be instantiated and called as such: * NestedIterator i = new NestedIterator(nestedList); * while (i.hasNext()) v[f()] = i.next(); */
这篇关于leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器(Java)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01后台管理开发学习:新手入门指南
- 2024-11-01后台管理系统开发学习:新手入门教程
- 2024-11-01后台开发学习:从入门到实践的简单教程
- 2024-11-01后台综合解决方案学习:从入门到初级实战教程
- 2024-11-01接口模块封装学习入门教程
- 2024-11-01请求动作封装学习:新手入门教程
- 2024-11-01登录鉴权入门:新手必读指南
- 2024-11-01动态面包屑入门:轻松掌握导航设计技巧
- 2024-11-01动态权限入门:新手必读指南
- 2024-11-01动态主题处理入门:新手必读指南