leetcode 559 N叉树的最大深度——DFS

DFS，递归
代码：

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

    Node() {}

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
public:
    int maxDepth(Node* root) {
        if(root==NULL){
            return 0;
        }else{
            int ans=0;
            int temp;
            int size=root->children.size();
            for(int i=0;i<size;i++){
                temp=maxDepth(root->children[i]);
                if(temp>ans) ans=temp;
            }
            return 1+ans;
        }
    }
};

发现一个很有意思的现象，leetcode有一个后台评判运行时间的功能，本以为很精确，后来发现同一次代码提交两次显示的运行时间也不一样。

同一个代码提交3次：