这个问题中. 每个进程都有一个唯一的 PID(进程id) 和 PPID(父进程id)。每个进程只有一个父进程&＃xff0c;但可能有一个或多个子进程&＃xff0c;这就像一个树形结构。并且只有一个进程的PPID是0&＃xff0c;这意味着这个进程没有父进程。所有的pid都是不同的正整数。
我们使用两个整数列表来表示进程列表&＃xff0c;其中第一个列表包含每个进程的PID&＃xff0c;第二个列表包含对应的PPID。
现在给定这两个列表&＃xff0c;以及一个你要终止(kill)的进程的ID&＃xff0c;返回将在最后被终止的进程的PID列表。&＃xff08;当一个进程被终止时&＃xff0c;它的所有子进程将被终止。返回的列表没有顺序要求&＃xff09;
样例
样例 1:
输入: PID &＃61; [1, 3, 10, 5], PPID &＃61; [3, 0, 5, 3], killID &＃61; 5
输出: [5, 10]
解释: 终止进程5同样会终止进程10.
3
/ \
1 5
/
10
样例 2:
输入: PID &＃61; [1, 2, 3], PPID &＃61; [0, 1, 1], killID &＃61; 2
输出: [2]
注意事项
-
给定的kill id一定是PID列表中的某个id
-
给定的PID列表中至少含有一个进程
输入测试数据 (每行一个参数)如何理解测试数据&＃xff1f;
public class Solution {
/**
* &＃64;param pid: the process id
* &＃64;param ppid: the parent process id
* &＃64;param kill: a PID you want to kill
* &＃64;return: a list of PIDs of processes that will be killed in the end
*/
public List killProcess(List pid, List ppid, int kill) {
// Write your code here
List list &＃61; new ArrayList<>();
list.add(kill);
if (ppid.get(i) &＃61;&＃61; kill) {
list.addAll(killProcess( pid, ppid, pid.get(i)));
}
}
return list;
}
}
京公网安备 11010802041100号