zoukankan      html  css  js  c++  java
  • 杀死子进程

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

     

  • 相关阅读:
    用require.js封装原生js轮播图
    最全状态码
    常用DOM结构方法总结
    CSS浮动、绝对、相对定位
    盒模型
    构造函数、原型和实例的关系
    Android测试网络是否连接
    Android第一天
    JQuery图片切换动画效果
    Hibernate增删查改语句
  • 原文地址:https://www.cnblogs.com/team42/p/6921896.html
Copyright © 2011-2022 走看看