博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杀死子进程
阅读量:5285 次
发布时间:2019-06-14

本文共 709 字,大约阅读时间需要 2 分钟。

题目:给两个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

 

 

转载于:https://www.cnblogs.com/team42/p/6921896.html

你可能感兴趣的文章
Round B APAC Test 2017
查看>>
MySQL 字符编码问题详细解释
查看>>
css & input type & search icon
查看>>
C# 强制关闭当前程序进程(完全Kill掉不留痕迹)
查看>>
语音识别中的MFCC的提取原理和MATLAB实现
查看>>
MetaWeblog API Test
查看>>
c# 文件笔记
查看>>
类和结构
查看>>
心得25--JDK新特性9-泛型1-加深介绍
查看>>
安装NVIDIA驱动时禁用自带nouveau驱动
查看>>
HDU-1255 覆盖的面积 (扫描线)
查看>>
Java 中 静态方法与非静态方法的区别
查看>>
Jenkins+ProGet+Windows Batch搭建全自动的内部包(NuGet)打包和推送及管理平台
查看>>
线程池的概念
查看>>
Java 序列化
查看>>
Java 时间处理实例
查看>>
Java 多线程编程
查看>>
Java 数组实例
查看>>
mysql启动过程
查看>>
站立会议第四天
查看>>