leetcode 582.Kill Process
来源:互联网 发布:简单的java代码 编辑:程序博客网 时间:2024/06/06 14:49
Given n processes, each process has a unique PID (process id) and its
PPID (parent process id).Each process only has one parent process, but may have one or more
children processes. This is just like a tree structure. Only one
process has PPID that is 0, which means this process has no parent
process. All the PIDs will be distinct positive integers.We use two list of integers to represent a list of processes, where
the first list contains PID for each process and the second list
contains the corresponding PPID.Now given the two lists, and a PID representing a process you want to
kill, return a list of PIDs of processes that will be killed in the
end. You should assume that when a process is killed, all its children
processes will be killed. No order is required for the final answer.
很自然的想法,把他建成一棵树,然后依次加入子孙,于是有了DFS和BFS两种想法。
注意:set, map, vector等常用STL的用法
先是dfs
void killID(map<int, set<int>>&v, vector<int> &killed, int killid) { //递归的想法很常见,也很重要 killed.push_back(killid); for (int child : v[killid]) killID(v, killed, child); } vector<int> killProcess(vector<int>& pid, vector<int>& ppid, int kill) { map<int, set<int>> children; vector<int> killed; for (int i = 0; i < ppid.size(); i++) children[ppid[i]].insert(pid[i]); killID(children, killed, kill); return killed; }
BFS:
vector<int> killProcess(vector<int>& pid, vector<int>& ppid, int kill) { map<int, set<int>> children; vector<int> killed; queue<int> child; for (int i = 0; i<ppid.size(); i++) children[ppid[i]].insert(pid[i]); child.push(kill); while (!child.empty()) { int a = child.front(); child.pop();//出队 killed.push_back(a);//记录 for (int i : children[a])//遍历 child.push(i); } return killed; }
- [leetcode] 582. Kill Process
- leetcode 582.Kill Process
- leetcode 582. Kill Process
- Leetcode 582. Kill Process 题解
- [leetcode contest 582. Kill Process]week 14
- LeetCode-582. Kill Process (JAVA)杀死进程
- Leetcode:Kill Process
- 20170529-leetcode-582-Kill process
- 582. Kill Process Medium
- 582. Kill Process
- 582. Kill Process
- 582. Kill Process
- 582. Kill Process(Medium)
- Kill Process
- kill process
- kill process
- kill process
- Kill Process
- Java基础 求最大值
- hdu-3045 Picnic Cows
- 堆排序
- fasterrcnn训练自己的数据
- 希尔排序
- leetcode 582.Kill Process
- POJ 1254 Hansel and Grethel 笔记
- 获取本机地址信息,遇到小问题...有待解决
- wisock寻址
- Socket本地通信和网络通信
- 插入排序的简单实现
- hdu-3480 Division
- 一个程序猿的正常心态
- 【URAL1018】【树形DP】Binary Apple Tree题解