關注
第二題超時是因為你每次詢問都要找最大值,這個操作是O(n).
你可以用鏈表按順序從大到小跟蹤所有片段的大小,.每次你新進行一個分割,只需要將原節(jié)點替換為兩個新節(jié)點,然后讓這兩個節(jié)點往后轉移,直到滿足降序就可以. 跟堆排的思想比較像
然后詢問就變成O(1)了
查看原帖
4 評論
相關推薦
牛客熱帖
更多
正在熱議
更多
# 面試問題記錄 #
24723次瀏覽 418人參與
# 面試經(jīng)驗談 #
15744次瀏覽 246人參與
# 京東TGT #
31603次瀏覽 153人參與
# 假如我穿越到了媽媽的18歲 #
513次瀏覽 23人參與
# 職場新人生存指南 #
335485次瀏覽 7194人參與
# 面試吐槽bot #
3170次瀏覽 40人參與
# 對媽媽沒說出口的話 #
8849次瀏覽 249人參與
# 媽媽治愈了你哪些脆皮時刻 #
3618次瀏覽 88人參與
# 異地戀該為對方跳槽嗎 #
25005次瀏覽 123人參與
# 硬件人更看重穩(wěn)定還是高薪 #
40118次瀏覽 207人參與
# 硬件人秋招的第一個offer #
66224次瀏覽 1082人參與
# 機械求職避坑tips #
41673次瀏覽 355人參與
# 工作一周年分享 #
14397次瀏覽 100人參與
# 請用你的專業(yè)向媽媽表白 #
2315次瀏覽 37人參與
# 入職第五天,你被拉進了幾個工作群 #
13448次瀏覽 76人參與
# 機械人,你的第一份感謝信是誰給的 #
22567次瀏覽 295人參與
# 視覺/交互/設計招聘信息匯總 #
10051次瀏覽 595人參與
# 租房找室友 #
28763次瀏覽 148人參與
# 不考慮轉正,實習多久合適 #
24836次瀏覽 119人參與
# 簽約有哪些注意事項 #
33747次瀏覽 241人參與
# 上班苦還是上學苦呢? #
214104次瀏覽 1288人參與