一道91%，一道AC，求第一道AC思路

第一题91是有可能不存在这个进程，所以需要输出0

第一题我是用hashmap+递归做的，key存的pid，value存的ppid，每次都遍历了一遍hash表找有没有父进程是上一个子进程的进程。。😂

第二道题就是最小堆最大堆的数组找父节点的思路。

package company.qianxin.pro1; import java.util.Scanner; /**  * @author tortoiselala  */ public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         String line = in.nextLine();         String[] lineSpiltResult = line.split(" ");         int[] pid = new int[lineSpiltResult.length];         int idx = 0;         for (String e : lineSpiltResult) {             pid[idx++] = Integer.valueOf(e);         }         idx = 0;         line = in.nextLine();         lineSpiltResult = line.split(" ");         int[] ppid = new int[lineSpiltResult.length];         for (String e : lineSpiltResult) {             ppid[idx++] = Integer.valueOf(e);         }         int x = in.nextInt();         System.out.println((isIn(x, pid, ppid) ? 1 : 0) + compute(x, ppid, pid));     }     public static int compute(int x, int[] ppid, int[] pid) {         int re = 0;         for (int i = 0; i < ppid.length; i++) {             if (ppid[i] == x) {                 re += 1 + compute(pid[i], ppid, pid);             }         }         return re;     }     public static boolean isIn(int a, int[] pid, int[] ppid) {         for (int e : pid) {             if (a == e) {                 return true;             }         }         for (int e : ppid) {             if (a == e) {                 return true;             }         }         return false;     } } /* 3 1 5 21 10 0 3 3 1 5 3  */

进程不存在输出0

我咋跟你做的不一样。。。

有代码分享吗？😂

import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         while (sc.hasNext()) {             int n = sc.nextInt();             int len = (int) (Math.pow(2, n) - 1);             int[] a = new int[len];             for (int i = 0; i < a.length; i++)                 a[i] = sc.nextInt();             int one = sc.nextInt();             int two = sc.nextInt();             int indexOne = -1;             int indexTwo = -1;             for (int i = 0; i < len; i++) {                 if (a[i] == -1)                     continue;                 if (a[i] == one)                     indexOne = i;                 if (a[i] == two)                     indexTwo = i;             }             if (indexOne == -1 || indexTwo == -1)                 System.out.println(-1);             else {                 indexOne = Math.min(indexOne, indexTwo) + 1;                 indexTwo = Math.max(indexOne, indexTwo) + 1;                 int cenOne = 0;                 int cenTwo = 0;                 int temSum = 0;                 for (int i = 0; i < n; i++) {                     int now = (int) Math.pow(2, i);                     if (temSum < indexOne && (temSum + now) >= indexOne)                         cenOne = i + 1;                     if (temSum < indexTwo && (temSum + now) >= indexTwo)                         cenTwo = i + 1;                     temSum += now;                 }                 while (cenOne != cenTwo) {                     cenTwo--;                     indexTwo /= 2;                 }                 while (indexOne != indexTwo) {                     indexOne /= 2;                     indexTwo /= 2;                 }                 System.out.println(a[indexOne - 1]);             }         }     } }