LeetCode 690. Employee Importance

ID	Title	Difficulty
1	Two Sum	Easy
2	Add Two Numbers	Medium
3	Longest Substring Without Repeating Characters	Medium
4	Median of Two Sorted Arrays	Hard
5	Longest Palindromic Substring	Medium
6	Zigzag Conversion	Medium
7	Reverse Integer	Medium
8	String to Integer (atoi)	Medium
9	Palindrome Number	Easy
10	Regular Expression Matching	Hard
11	Container With Most Water	Medium
12	Integer to Roman	Medium
13	Roman to Integer	Easy
14	Longest Common Prefix	Easy
15	3Sum	Medium
16	3Sum Closest	Medium
17	Letter Combinations of a Phone Number	Medium
18	4Sum	Medium
19	Remove Nth Node From End of List	Medium
20	Valid Parentheses	Easy
21	Merge Two Sorted Lists	Easy
22	Generate Parentheses	Medium
23	Merge k Sorted Lists	Hard
24	Swap Nodes in Pairs	Medium
25	Reverse Nodes in k-Group	Hard
26	Remove Duplicates from Sorted Array	Easy
27	Remove Element	Easy
28	Find the Index of the First Occurrence in a String	Easy
29	Divide Two Integers	Medium
30	Substring with Concatenation of All Words	Hard
31	Next Permutation	Medium
32	Longest Valid Parentheses	Hard
33	Search in Rotated Sorted Array	Medium
34	Find First and Last Position of Element in Sorted Array	Medium
35	Search Insert Position	Easy
36	Valid Sudoku	Medium
37	Sudoku Solver	Hard
38	Count and Say	Medium
39	Combination Sum	Medium
40	Combination Sum II	Medium
41	First Missing Positive	Hard
42	Trapping Rain Water	Hard
43	Multiply Strings	Medium
44	Wildcard Matching	Hard
45	Jump Game II	Medium
46	Permutations	Medium
47	Permutations II	Medium
48	Rotate Image	Medium
49	Group Anagrams	Medium
50	Pow(x, n)	Medium

JIAKAOBO

LeetCode

感谢赞助!

㊗️
大家
offer
多多！

Problem

You have a data structure of employee information, including the employee’s unique ID, importance value, and direct subordinates’ IDs.

You are given an array of employees employees where:

employees[i].id is the ID of the $i^{t h}$ employee.
employees[i].importance is the importance value of the $i^{t h}$ employee.
employees[i].subordinates is a list of the IDs of the direct subordinates of the $i^{t h}$ employee.

Given an integer id that represents an employee’s ID, return the total importance value of this employee and all their direct and indirect subordinates.

Example 1:

Input: employees = [[1,5,[2,3]],[2,3,[]],[3,3,[]]], id = 1
Output: 11
Explanation: Employee 1 has an importance value of 5 and has two direct subordinates: employee 2 and employee 3.
They both have an importance value of 3.
Thus, the total importance value of employee 1 is 5 + 3 + 3 = 11.

Example 2:

Input: employees = [[1,2,[5]],[5,-3,[]]], id = 5
Output: -3
Explanation: Employee 5 has an importance value of -3 and has no direct subordinates.
Thus, the total importance value of employee 5 is -3.

Constraints:

1 <= employees.length <= 2000
1 <= employees[i].id <= 2000
All employees[i].id are unique.
-100 <= employees[i].importance <= 100
One employee has at most one direct leader and may have several subordinates.
The IDs in employees[i].subordinates are valid IDs.

Code

/*
// Definition for Employee.
class Employee {
    public int id;
    public int importance;
    public List<Integer> subordinates;
};
*/
class Solution {
    public int getImportance(List<Employee> employees, int id) {
        HashMap<Integer, Employee> map = new HashMap<>();

        for (Employee employee : employees) {
            map.put(employee.id, employee);
        }

        return helper(map, id);
    }

    private int helper(HashMap<Integer, Employee> map, int id) {
        if (!map.containsKey(id)) return 0;

        Employee employee = map.get(id);

        int res = employee.importance;
        for (int subId : employee.subordinates) {
            res += helper(map, subId);
        }

        return res;
    }
}