zoukankan      html  css  js  c++  java
  • Depth-first Search-690. Employee Importance

    You are given a data structure of employee information, which includes the employee's unique id, his importance value and his directsubordinates' id. 

    For example, employee 1 is the leader of employee 2, and employee 2 is the leader of employee 3. They have importance value 15, 10 and 5, respectively. Then employee 1 has a data structure like [1, 15, [2]], and employee 2 has [2, 10, [3]], and employee 3 has [3, 5, []]. Note that although employee 3 is also a subordinate of employee 1, the relationship is not direct.

    Now given the employee information of a company, and an employee id, you need to return the total importance value of this employee and all his subordinates.

    Example 1:

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

    Note:

    1. One employee has at most one direct leader and may have several subordinates.
    2. The maximum number of employees won't exceed 2000.
    class Solution
    {
        public int getImportance(List employees, int id)
        {
            int index = 0;
            for(index = 0; index < employees.size(); index++)
            {
                if(employees.get(index).id == id)
                    break;
            }
            int result = employees.get(index).importance;
            for(int i = 0; i < employees.get(index).subordinates.size(); i++)
            {
                result += getImportance(employees, employees.get(index).subordinates.get(i));
            }
            return result;
        }
    }
  • 相关阅读:
    PHP中使用Redis
    找回Xcode7的代码折叠功能
    使用 Kingfisher 处理网络图片的读取与缓存
    Swift的两个小窍门
    斯坦福公开课:Developing IOS 8 App with Swift(1-3)心得体会
    What is the relationship between Xcode, Swift and Cocoa?
    C++中static用法总结
    C++中const用法总结
    数据库概念要点
    虚拟内存地址和物理内存地址
  • 原文地址:https://www.cnblogs.com/msymm/p/8278215.html
Copyright © 2011-2022 走看看