首页 > 代码库 > 杀死子进程

杀死子进程

题目:给两个list,第一个代表pid,第二个代表ppid ,长度均为n,代表n个进程,eg :pid = [1,3,10,5],ppid = [3,0,5,3](1的父进程是3,3的父进程是0,10的父进程是5,5的父进程是3),杀死5,输出10 。。画出树状图如下  3

                                   /      \

                                  1          5

                                             /   

                                     10

class Solution(object):
    def killProcess(self, pid, ppid, kill):
        """
        :type pid: List[int]
        :type ppid: List[int]
        :type kill: int
        :rtype: List[int]
        """
        d = collections.defaultdict(list);
        for c, p in  zip(pid, ppid): d[p].append(c)
        bfs = [kill]
        for i in bfs: bfs.extend(d.get(i,[]))
        return bfs

 

 

杀死子进程