本期題目：好朋友

題目

在學(xué)校中?N個(gè)小朋友站成一隊(duì) 第i個(gè)小朋友的身高為height[i]?第i個(gè)小朋友可以看到第一個(gè)比自己身高更高的小朋友j?那么j是i的好朋友 (要求：j > i) 請(qǐng)重新生成一個(gè)列表 對(duì)應(yīng)位置的輸出是每個(gè)小朋友的好朋友的位置 如果沒(méi)有看到好朋友 請(qǐng)?jiān)谠撐恢糜?code>0代替 小朋友人數(shù)范圍?0 ~ 40000

輸入

第一行輸入N?N表示有N個(gè)小朋友 第二行輸入N個(gè)小朋友的身高height[i]?都是整數(shù)

輸出

輸出N個(gè)小朋友的好朋友的位置

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129083362

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129221642

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129350995

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129773649

• ?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機(jī)考真 C 語(yǔ)言?https://dream.blog.csdn.net/article/details/129411505

華為 OD 機(jī)試

刷題技巧 我這里有一個(gè)“刷題技巧”，你可以看看，或許可以幫到你： 不要盲目的刷題，凡是講究策略與技巧，題型是有限的。用自己的方法梳理題型，歸納與總結(jié)，就能舉一反三、手到擒來(lái)。 這個(gè)“刷題技巧”，包含了遞歸、分治、單調(diào)棧、并查集、滑動(dòng)窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型，都有一些共同點(diǎn)： 遞歸，都是用一組關(guān)鍵字來(lái)實(shí)現(xiàn) BFS 廣搜和 DFS 深搜的共同點(diǎn)： 前綴和（前綴法）：通過(guò)判斷值是否相等來(lái)判斷結(jié)果是否為 1。若不相等則返回 1 (否則返回 0)。（也可以通過(guò)數(shù)組索引的方法） BFS 廣搜的共同點(diǎn)：利用數(shù)組索引的方法。