zoukankan      html  css  js  c++  java
  • lintcode-22-平面列表

    平面列表

    给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。

    注意事项

    如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。

    样例

    给定 [1,2,[1,2]],返回 [1,2,1,2]。
    给定 [4,[3,[2,[1]]]],返回 [4,3,2,1]。

    挑战

    请用非递归方法尝试解答这道题。

    标签

    LintCode 版权所有 递归 非递归

    递归

    class Solution {
    public:
        // @param nestedList a list of NestedInteger
        // @return a list of integer
        vector<int> result;
        vector<int> flatten(const vector<NestedInteger> &nestedList) {
            // Write your code here
            int size = nestedList.size();
            for (int i = 0; i < size; i++) {
                if (nestedList[i].isInteger()) {
                    result.push_back(nestedList[i].getInteger());
                } else {
                   flatten(nestedList[i].getList());
                }
            }
            return result;
        }
    };
    

    非递归

    采取的思路是:

    • 用队列保存nestedList
    • 每次从队头取出一个元素并删除队头
    • 若这个元素是数字,则插入result
    • 若不是,将这个元素打开,插入队头
    • 直至队空为止
  • 相关阅读:
    KVCKVO
    音频
    静态库
    百度地图API
    CALayer
    触摸事件
    iOS中打电话、打开网址、发邮件、发短信等
    NSURLSession网络接口
    Quartz2D常见图形的绘制:线条、多边形、圆
    通知中心(NSNotificationCenter)
  • 原文地址:https://www.cnblogs.com/libaoquan/p/7003314.html
Copyright © 2011-2022 走看看