思路： 圖的題。把每張機票當做圖的邊，先建立圖（建立圖的時候使用priorityqueue，從而能按照字母順序從小建立），然后DFS進行遍歷。 Time Complexity...
發(fā)簡信
IP屬地：廣東
-
LC332. Reconstruct Itinerary
-
LC127.Word Ladder
思路： 一道考察用BFS遍歷圖的問題。 建立一個set，為了刪去重復的單詞。建立一個queue存單詞。 將wordList變成字符串數(shù)組，把單詞挨個字母從a換到z，如果set...
-
LC380. Insert Delete GetRandom O(1)
思路： 因為要求在O(1)完成，所以考察HashMap或者HashSet。但是hashset只存value，沒法getRandom，所以用HashMap 刪除的時候，先判斷那...
-
LC205.Isomorphic Strings
思路： 這題理解題意的時候就用了很久，其實就是映射關系，字符串s里的每個字母都可以由t中替代，所以當s中有相同字母，t中也要有相同的字母，這樣就不會出現(xiàn)s中一個字母對了多個t...
-
LC79. Word Search
思路: This problem can be solved by using a typical DFS method. 時間 O(N^2) 空間 O(N) 我們知道一次搜...
-
LC56. Merge Intervals
思路： 會出現(xiàn)的情況： 相交：[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先將所有數(shù)組進行排列，按照start的值從小到大排，如果start相等，按照en...
-
LC341. Flatten Nested List Iterator
遞歸和迭代的區(qū)別： 遞歸是自己調用自己，必須要有一個出口，即遞歸結束的條件。 迭代是下一步使用原值推算出的結果。 不是很懂怎么用iteration做。開始的時候沒有意識到要用...
-
LC49.Group Anagrams
思路： 把每個詞都按字母進行排序，放進map中，看結果是否相同。所以map中存的是字符串，有該字符串順序的詞（是一個list，每次遇到有一樣順序的詞都加到list后面） 輸出...
-
推薦優(yōu)質資源
-
關于獨立音樂、搖滾樂、地下音樂的故事與生活…
-
肉體和靈魂總有一個在路上，為塵世所累晝夜奔波，有時亦會心力交瘁苦不堪言。打開你音樂的天窗，慰藉安撫疲憊的靈魂。因為，音樂是你，另一個自我復活的地方。 拿起你的筆，打開你的心門，讓音樂溫暖你我。 投稿須知：本專題投稿者自行審閱。但希望投進來的僅同音樂相關類文章，美圖。例如樂評，影評，音樂人物分析等文章。其余情感類文章，請投其他相關專題，謝謝。
-
公告：野草詩會，簡詩，花非花詩集，是極光視界旗下的一個詩會。 極光視界擁有小程序，擁有在企鵝號、百家號、大魚號、一點資訊、搜狐等自媒體平臺。? 主編：劉漢皇 笙醉 編委：早的布布與茶茶 主播：微藍若海（公號 微藍若海 ） 笙聲醉 春夏（公號 HUABU717 ） 古月 故事特約： 康夢橋 茶詩花 特立不獨行_貓咕醬（公號 筱筱碎碎念） 梵雁平 詩評： 鑫丫頭 茶沫（公號 不語茶館 ） 微藍若海 詩界專欄： 早的布布與茶茶 金釵銀環(huán) 屈冰 余寞笙 簡小愛清歡 琢玉書生 祥夢青荷 六蓯（公號 六蓯敘事體 ） 月舞傾城 宣傳大使： 清白臉龐 笙醉 屈冰 成員：社團專題【極光視界|社團】的全體編審 歡迎喜歡詩歌愛好詩歌的朋友投稿。由于工作原因以及有許多朋友不希望詩歌被推送。? 無法在推送前一一聯(lián)系作者授權。? 所以希望在 【極光視界 】公眾號【JIGUANGSHIJIE】及野草詩會下屬各平臺推送詩歌的朋友請聯(lián)系主編。 ?也可以投稿到【悠然別院】專題?；蛘甙l(fā)送郵件到郵箱：154572302@qq.com，? 內容為詩歌五至十首，一首需要自己的詩評，另加個人簡介和生活照一張，投稿必須原創(chuàng)且不涉及政治問題。?? 關于專題審核問題，請參考：http://m.itdecent.cn/p/c6d4a836b2ad? 關于專題復核問題。大家可以及時聯(lián)系笙醉：?http://m.itdecent.cn/u/f0776215c65e。?? 另外，格律詩，詞一類的請投到《詩詞歌賦》專題。? 歡迎加入野草詩會群，群號碼：434202542。? 入微信群，請加微信【 letty_l 】 并備注來源，表明入微信群。? 歡迎喜歡詩歌的朋友加入，交流討論均可。
-
字字珠璣
-
