leetcode582

public class Solution {
    public IList<int> KillProcess(IList<int> pid, IList<int> ppid, int kill)
        {
            if (kill == 0)
            {
                return pid;
            }

            int n = pid.Count;
            Dictionary<int, List<int>> tree = new Dictionary<int, List<int>>();
            for (int i = 0; i < n; i++)
            {
                tree.Add(pid[i], new List<int>());
            }
            for (int i = 0; i < n; i++)
            {
                if (tree.ContainsKey(ppid[i]))
                {
                    var children = tree[ppid[i]];
                    children.Add(pid[i]);
                    if (!tree.ContainsKey(ppid[i]))
                    {
                        tree.Add(ppid[i], children);
                    }
                }
            }

            List<int> result = new List<int>();
            traverse(tree, result, kill);

            return result;
        }

        private void traverse(Dictionary<int, List<int>> tree, List<int> result, int pid)
        {
            result.Add(pid);

            var children = tree[pid];
            foreach (var child in children)
            {
                traverse(tree, result, child);
            }
        }
}

https://leetcode.com/problems/kill-process/#/solutions

时间: 2024-10-27 03:41:29

leetcode582的相关文章

奇安信集团笔试题:二叉树的最近公共祖先(leetcode236),杀死进程(leetcode582)

1. 二叉树最近公共祖先 奇安信集团 2020校招 服务端开发-应用开发方向在线考试 编程题|20分2/2 寻祖问宗 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 姓氏是人的符号标志,是家族血脉的传承:族谱是家族血脉传承的文字记载.同姓的两个中国人,根据族谱或许能够查出上面几代内是同一个祖先.查一下族谱,也许当代某位同姓名人就是你的远房亲戚,惊喜不惊喜,意外不意外!!! 输入 二元查找树(1.若左