merge k sorted lists
問題簡介：合併k個已排序的鍊錶並將其作為乙個排序鍊錶返回.
舉例：輸入:
1->4->5,
1->3->4,
2->6
輸出: 1->1->2->3->4->4->5->6
鍊錶結構：
解法一：
建立乙個集合,遍歷所有鍊錶,將其元素新增到集合中,將集合通過陣列的方式公升序排序,將其新增到乙個新的鍊錶中並返回
複雜度分析：
時間複雜度：o(n2)外層遍歷一遍陣列內層遍歷鍊錶的元素,即雙層遍歷,還有乙個單層遍歷,所以結果近似於o(n2)
空間複雜度：o(n)定義了陣列長度多的變數listnode,定義了集合長度的鍊錶長度即o(n)
注：1.將乙個集合轉為陣列時,要注意這個陣列的型別不能是基本型別
如int應寫為integer包裝型別
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海
第二十三天
1 使用 koa 搭建伺服器 const koa require koa 路由請求 context ctx 上下文 包含req和res ctx.body hello koa2 2 如何配置 koa 路由 const koa require koa 建立路由物件 const router requir...
第二十三講專案5
程式 include include csdn學院 2016級 檔名稱 myfun23.c 完成日期 2016年11月6日 問題描述 小賀剛上班，按工作時間小時制領取周工資，工資標準是，每小時rate元rmb。每週工作時間40小時，如果要加班，超出部分按正 常工資的1.5倍計 老闆還算不錯喔！這周小...
冥想第二十三天
早上進行了快樂的事情，並跑了步，非常舒服，西四環有點堵，提前給朋友發了資訊讓他們避開。這也是為朋友多做的一些事情，感謝朋友。又來公園裡面轉了兩圈，聽著 你的答案 渾身舒服。輕鬆，保持輕鬆，進行一天的開心快樂的工作吧，上午工作到11 40左右感覺視線有些模糊，就是困了，然後告訴自己就是困了。平穩的度過...