層級員工順序訪問

2021-10-24 05:55:50 字數 863 閱讀 3253

690給定乙個儲存員工資訊的資料結構,它包含了員工唯一的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。

層級下屬,

bfs,直接還是3部分,

1、定義結果集,特判,初始化

2、外層迴圈

3、內層迴圈

只是這次,內層迴圈中新增到佇列元素的時候,還要用到從公司所有員工中遍歷id,新增元素,感覺會超時,畢竟都4層迴圈了!!!但是卻過了,

注意那個que佇列的元素

/*

// definition for employee.

class employee ;

*/class

solution

}while

(!que.

empty()

)}}}

}return res;}}

;

DOM層級順序與z index

dom層級順序,大概來說就是dom節點在z軸方向 垂直於螢幕向外的方向 的顯示優先順序。為了調整dom層級順序,我們想到的往往就是用css的z index屬性來控制。雖然看著很簡單,但是有時在使用時,我們有時也許會碰到一些一些奇奇怪怪的問題 其實看似簡單的層級順序它自己的一套規則,理解這些規則可以幫...

隨機訪問 順序訪問

讓隨機變成順序 技術思想 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪問,可以通過下標直接訪問的那種資料結構,與儲存位置無關,例如陣列。非隨機訪問 就是順序訪問了,不能通過下標訪問了,只能按照儲存順序訪問,與儲存位置有關,例如鍊錶。2 順序訪問就是訪問第n個資料時,必須先...

隨機訪問,順序訪問,隨機儲存,順序儲存

隨機訪問 順序訪問 隨機儲存和順序儲存 隨機訪問 順序訪問 隨機儲存和順序儲存這四個概念是完全不一樣的,切不可將之混淆 很多人包括我可能認為隨機訪問就是隨機儲存,順序訪問就是順序訪問,其實不是這樣。下面完整的介紹一下這4個概念 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪...