演算法百題之二十二 20網易面試題 水平線研發

2021-10-02 16:09:25 字數 1070 閱讀 7043

很高興又能和大家見面了,接下來準備系列更新的是演算法題,一日一練,早日公升仙!

今天的問題是:

由於遠古的宇宙戰爭的原因,傘屜文明是乙個二維世界裡的文明,所以你可以這樣理解發電基站的位置與他們的鏈結關係:給你乙個一維陣列a,長度為n,表示了n個基站的位置高度資訊。陣列的第i個元素a[i]表示第i個基站的海拔高度是a[i],而下標相鄰的基站才相鄰並且建立鏈結,即x號基站與x-1號基站、x+1號基站相鄰。特別的,1號基站僅與2號相鄰,而n號基站僅與n-1號基站相鄰。當一場海拔高度為y的洪水到來時,海拔高度小於等於y的基站都會被認為需要停止發電,同時斷開與相鄰基站的鏈結。

你作為傘屜國的洪水觀察員,有著這樣的任務:在洪水到來時,計算出發電集群被洪水淹沒後被拆分成了多少個集群。

思路:

害!題目老長結果賊簡單,就是要判斷乙個一維陣列(發電機站)裡面被海拔j分成了多少塊。

所以第一步:判斷乙個陣列裡被海拔j分成了多少塊:

int howmany(int* array,int n, int water)

num++;

i = j;

} return num;

}

第二步:用乙個向量記錄每一組資料的塊數,,然後迴圈輸出就可:

for (int i = 0; i < numofw; i++)

for (int i = 0; i < myvector.size(); i++)

測試用例和結果:

python程式設計基礎之二十二

字典 字典屬於可變物件,但是不屬於序列,內部是通過雜湊方式儲存的,內部儲存的是乙個個鍵值對key value 字典的鍵是唯一的,字典查詢速度比較快 d1 括號裡面用鍵值對表示 d2 dict d3 dict 1,2 3,4 d4 dict 元素訪問 字典名 key 用鍵來訪問 字典名.get key...

演算法二十二 倒水問題

鄧老師有有 2 個容量分別為 n 單位 m 單位的沒有刻度的杯子。初始,它們都是空的。鄧老師給了你 t 分鐘時間。每一分鐘,他都可以做下面 4 件事中的任意一件 用水龍頭裝滿乙個杯子。倒空乙個杯子。把乙個杯子裡的水倒到另乙個杯子裡,直到乙個杯子空了或者另乙個杯子滿了。什麼都不做。鄧老師希望最後能獲得...

第二十二題

第二十二題 韓信點兵 在中國數學史上,廣泛流傳著乙個 韓信點兵 的故事 韓信是漢高祖劉邦手下的大將,他英勇善戰,智謀超群,為漢朝建立了卓越的功勞。據說韓信的數學水平也非常高超,他在點名的時候,為了知道有多少兵,同時又能保住軍事機密,便讓士兵排隊報數 按從1到5報數,記下最末乙個士兵報的數為1 按從1...