牛客 尋找Coder

2021-08-11 13:32:49 字數 573 閱讀 2754

題目:請設計乙個高效演算法,再給定的字串陣列中,找到包含"coder"的字串(不區分大小寫),並將其作為乙個新的陣列返回。結果字串的順序按照"coder"出現的次數遞減排列,若兩個串中"coder"出現的次數相同,則保持他們在原陣列中的位置關係。

給定乙個字串陣列a和它的大小n,請返回結果陣列。保證原陣列大小小於等於300,其中每個串的長度小於等於200。同時保證一定存在包含coder的字串。

測試樣例:

["i am a coder","coder coder","code"],3
返回:["coder coder","i am a coder"]
這是去哪兒的一道程式設計題,難度較低,用一些c++的stl函式即可把問題簡化很多。 

最終的執行時間和占用記憶體:

尋找復讀機(牛客網)

某個 qq 群裡一共有 n 個人,他們的編號是 1 n,其中有一些人本質上是復讀機。小 a 發現,如果乙個人的本質是復讀機,那麼他每次發的訊息一定跟群裡的上一條訊息一樣,特別地第乙個發訊息的人一定不是復讀機。現在小 a 搞到了乙份聊天記錄,他想請你找出所有可能是復讀機的群友 第一行兩個正整數 n,m...

牛客 尋找第k大數字

有乙個整數陣列,請你根據快速排序的思路,找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數,保證答案存在。示例1 1,3,5,2,2 5,32public class findkth 遞迴尋找陣列中第k大的元素 private int find ...

Java面試題 尋找coder

請設計乙個高效演算法,再給定的字串陣列中,找到包含 coder 的字串 不區分大小寫 並將其作為乙個新的陣列返回。結果字串的順序按照 coder 出現的次數遞減排列,若兩個串中 coder 出現的次數相同,則保持他們在原陣列中的位置關係。給定乙個字串陣列a和它的大小n,請返回結果陣列。保證原陣列大小...