携程Java后端开发4月15日笔试参考

static String buildingHouse(String n) {
    if(n.charAt(0)=='-'){
        for(int i=0;i<n.length();i++){
            if(n.charAt(i)>'9' || n.charAt(i)<'0') return "N";
        }
        return "O";
    }
    for(int i=0;i<n.length();i++){
        if(n.charAt(i)>'9' || n.charAt(i)<'0') return "N";
    }
    int num = Integer.valueOf(n);
    if(num<1 || num>12) return "O";
    ArrayList<String> str = new ArrayList<>();
    str.add("R");
    for(int i=1;i<num;i++){
        ArrayList<String> tmp = new ArrayList<>();
        for(int j=0;j<str.size();j++){
            if(j%2==0){
                tmp.add("G");
                tmp.add(str.get(j));
                tmp.add("R");
            }else{
                tmp.add(str.get(j));
            }
        }
        str = tmp;
    }
    StringBuilder result = new StringBuilder();
    for(int i=0;i<str.size();i++){
        result.append(str.get(i));
    }
    return result.toString();
}

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int target = sc.nextInt();
        HashMap<Integer,ArrayList> map = new HashMap<>();
        while(sc.hasNext()) {
            String str = sc.next();
            String[] tmp = str.split(",");
            ArrayList<Integer> list = new ArrayList<>();
            for(int i=1;i<tmp.length;i++){
                list.add(Integer.valueOf(tmp[i]));
            }
            if(list.size()==0) continue;
            else map.put(Integer.valueOf(tmp[0]),list);
        }
        HashSet<Integer> set = new HashSet<>();
        set.add(target);
        boolean flag = false;
        while(!flag) {
            flag = true;
            for (int key : map.keySet()) {
                if (!set.contains(key)) {
                    ArrayList<Integer> list = map.get(key);
                    for (int i = 0; i < list.size(); i++) {
                        if (set.contains(list.get(i))) {
                            set.add(key);
                            flag = false;
                            break;
                        }
                    }
                }

            }
        }
        int res = 0;
        for(int key:map.keySet()){
            if(set.contains(key) && key!=target){
                res += key;
            }
        }
        System.out.println(res);
    }
}