原文:LeetCode: Sort List 解題報告

Sort List Sort a linked list in O n log n time using constant space complexity. 使用Merge Sort, 空間復雜度是 O logN 因為使用了棧空間。 SOLUTION : 使用Merge Sort來解決問題。 為什么不用QuickSort 因為隨機訪問對於鏈表而言太耗時,而heap sort不可行。 注意,Fin ...

2014-11-29 20:55 4 3117 推薦指數:

查看詳情

LeetCode 解題報告索引

最近在准備找工作的算法題,刷刷LeetCode,以下是我的解題報告索引,每一題幾乎都有詳細的說明,供各位碼農參考。根據我自己做的進度持續更新中...... 本文地址 LeetCode:Reverse Words ...

Thu Nov 21 07:09:00 CST 2013 0 9490
LeetCode: Subsets 解題報告

Subsets Given a set of distinct integers, S, return all possible subsets. Note: Elements in a ...

Fri Jan 09 04:05:00 CST 2015 1 9471
LeetCode 1 Two Sum 解題報告

LeetCode 1 Two Sum 解題報告 偶然間聽見leetcode這個平台,這里面題量也不是很多200多題,打算平時有空在研究生期間就刷完,跟跟多的練習算法的人進行交流思想,一定的ACM算法積累可以對以后在對算法中優化帶來好處。Ok,今天是我做的第一題Add Two Sum。 題目要求 ...

Sat Apr 25 19:30:00 CST 2015 2 1916
LeetCode: Word Search 解題報告

Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be construc ...

Tue Oct 21 23:10:00 CST 2014 1 3325
LeetCode: Min Stack 解題報告

Min Stack My Submissions Question Solution Design a stack that supports push, pop, top, an ...

Wed Nov 19 05:25:00 CST 2014 0 3473
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM