LeetCode 第 690 號問題 員工的重要性

2021-09-29 15:49:44 字數 1003 閱讀 6325

** leetcode 系列文章之一。

個人**:

給定乙個儲存員工資訊的資料結構,它包含了員工唯一的id重要度直系下屬的id

比如,員工 1 是員工 2 的領導,員工 2 是員工 3 的領導。他們相應的重要度為 15, 10, 5 。那麼員工 1 的資料結構是[1, 15, [2]],員工 2 的資料結構是[2, 10, [3]],員工3的資料結構是[3, 5, ]。注意雖然員工 3 也是員工 1 的乙個下屬,但是由於並不是直系下屬,因此沒有體現在員工1的資料結構中。

現在輸入乙個公司的所有員工資訊,以及單個員工 id,返回這個員工和他所有下屬的重要度之和。

示例 1:

輸入: [[1, 5, [2, 3]], [2, 3, ], [3, 3, ]], 1

輸出: 11

解釋:員工 1 自身的重要度是 5,他有兩個直系下屬 2 和 3 ,而且 2 和 3 的重要度均為 3 。因此員工 1 的總重要度是 5 + 3 + 3 = 11。

注意:乙個員工最多有乙個直系領導,但是可以有多個直系下屬

員工數量不超過 2000。

利用雜湊表來儲存員工的資訊,找到指定 id 的員工後,採用廣度優先遍歷演算法來遍歷編號為 id 的員工及其下屬員工。

待補充

public int getimportance(listemployees, int id) 

//使用廣度優先遍歷員工

LeetCode 第 75 號問題 顏色分類

leetcode 系列文章之一。個人 給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,...

LeetCode 第 66 號問題 加一

leetcode 系列文章之一。個人 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2...

LeetCode 第 1 號問題 兩數之和

leetcode 系列文章之一。個人 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nu...