(lintcode)第22题 平面列表
来源:互联网 发布:软件需求说明书包括 编辑:程序博客网 时间:2024/06/05 02:54
要求:
给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。
注意事项
如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。
样例:给定 [1,2,[1,2]]
,返回 [1,2,1,2]
。
给定 [4,[3,[2,[1]]]]
,返回 [4,3,2,1]
。
/** * // 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 null if this NestedInteger holds a single integer * public List<NestedInteger> getList(); * } */public class Solution { // @param nestedList a list of NestedInteger // @return a list of integer public List<Integer> flatten(List<NestedInteger> nestedList) { // Write your code here List<Integer> list=new ArrayList<>(); doFlatten(nestedList,list); return list; } public void doFlatten(List<NestedInteger> nestedList,List<Integer> list){ if(nestedList != null){ for(int i=0;i<nestedList.size();i++){ if(nestedList.get(i).isInteger()){ list.add(nestedList.get(i).getInteger()); }else{ doFlatten(nestedList.get(i).getList(),list); } } } }}
阅读全文
0 0
- (lintcode)第22题 平面列表
- LintCode 22 平面列表
- LintCode之22 平面列表
- LintCode python 小白-简单题-22平面列表
- LintCode:平面列表
- LintCode 【平面列表】
- Lintcode 平面列表
- 平面列表-LintCode
- LintCode 平面列表
- lintcode 22.平面列表
- Lintcode:平面列表
- 22-平面列表
- lintcode 第12题
- LintCode 第423题
- 平面列表
- 平面列表
- 平面列表
- 平面列表
- ZXing 真正谷歌原生二维码扫码DEMO,比网上的同类demo快十倍,含条形码识别
- Atitit uke证件编码规范与范本
- 暑假集训总结
- 浅谈JS对象的属性封装性
- 何为人?
- (lintcode)第22题 平面列表
- Java 线程池的异常处理机制
- HTML标签语义化
- jquery实现限制textarea输入字数实例
- 配置Maven,创建和管理Maven工程 —— 以阿里云服务器为例
- 逆波兰式
- 我的csdn粉丝1600个了, mark一下, 感谢大家支持!
- 17.09.05日报
- R语言文件下载:谁来帮我把这个128个音频下载一下