解决证书加密问题：OpenSSL与urllib3的兼容性与优化

每日一题系列（day 01）

前言：

🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈

   🔎🔎如果说代码有灵魂，那么它的灵魂一定是👉👉算法👈👈，因此，想要写出💚优美的程序💚，核心算法是必不可少的，少年，你渴望力量吗😆😆，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路🏇🏇，我们要做的，就是斩妖除魔💥💥，打怪升级！💪💪当然切记不可😈走火入魔😈，每日打怪，日日累积，终能成圣🙏🙏！今天就开启我们的斩妖之旅！✈️✈️

LeetCode-589.N叉树的前序遍历：

题目：

示例1：

示例2：

注意事项：

解法一：

  思路：

  代码实现：

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
        val = _val;
    }

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
public:

    vector<int> preorder(Node* root) {
        if(root == NULL) return vector<int>{};
        vector<int> ans;//开辟一个数组用来记录前序遍历结果
        ans.push_back(root -> val);//将前序遍历到的每个节点的值压入到数组中
        for(auto x : root -> children)//范围for依次遍历N叉树的每个节点
        {
            vector<int> tmp = preorder(x);//用tmp数组接收前序遍历的结果
            for(auto y : tmp) ans.push_back(y);//拷贝完成之后再将tmp数组元素拷贝回原数组
        }
        return ans;//返回前序遍历数组的结果即可
    }
};

解法二：

  思路：

  代码实现：

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
        val = _val;
    }

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
public:
  void _preorder(Node *root, vector<int> &ans)//引用传参，少一次拷贝构造
    {
        if(root == NULL) 
        return;
        ans.push_back(root -> val);//将前序遍历的节点值压入数组中
        for(auto x : root -> children)//范围for便利
        {
            _preorder(x, ans);//将前序遍历结果也压入到ans数组中
        }
        return;
    }

    vector<int> preorder(Node* root) {
        vector<int> ans;//记录前序遍历的结果
        _preorder(root, ans);//进行前序遍历
        return ans;//返回前序遍历的数组
    }
};

  今天第一次写的题也是比较简单的，主要是对数组拷贝的优化，将多次拷贝优化为在一个数组内操作。