22.平面列表
来源:互联网 发布:基于网格的聚类算法 编辑:程序博客网 时间:2024/06/05 20:03
描述:
给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。
注意事项 :如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。
样例:
给定 [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
* class NestedInteger {
* public:
* // Return true if this NestedInteger holds a single integer,
* // rather than a nested list.
* bool isInteger() const;
*
* // Return the single integer that this NestedInteger holds,
* // if it holds a single integer
* // The result is undefined if this NestedInteger holds a nested list
* int getInteger() const;
*
* // Return the nested list that this NestedInteger holds,
* // if it holds a nested list
* // The result is undefined if this NestedInteger holds a single integer
* const vector<NestedInteger> &getList() const;
* };
*/
class Solution {
public:
public:
vector<int> v;
vector<int> flatten(vector<NestedInteger> &nestedList){
GetIntegerList(nestedList);
return v;
}
void GetIntegerList(vector<NestedInteger> nestedList){
vector<NestedInteger>::iterator iter;
if(!nestedList.empty()){
for(iter=nestedList.begin();iter!=nestedList.end();iter++){
if(iter->isInteger()){
v.push_back(iter->getInteger());
}
else {
GetIntegerList(iter->getList());
}
}
}
}
};
- lintcode 22.平面列表
- 22.平面列表
- 平面列表
- 平面列表
- 平面列表
- 平面列表
- 平面列表
- 平面列表
- LintCode:平面列表
- LintCode 【平面列表】
- LintCode 22 平面列表
- Lintcode 平面列表
- 22-平面列表
- 平面列表-LintCode
- LintCode 平面列表
- Lintcode:平面列表
- 22.Flatten List-平面列表(容易题)
- LintCode之22 平面列表
- ****dirname(__FILE__) 绝对路径问题一
- Hdu 6155 Subsequence Count 矩阵计算DP+线段树维护
- setsocket用法大全
- 关于BP你必须知道的十件事
- 立志向Keep进军!
- 22.平面列表
- 通用冒泡排序(回调函数)
- unity3d ulua framwork build打包后shader丢失的问题记录
- 分类-回归树模型(CART)在R语言中的实现
- centos使用vim命令出现E325错误解决方法
- js中的类型转换
- Java面试笔试题及答案(1)- 单选
- C数组与java数组在内存中的区别
- 正则表达式