動態規划的本質是遞歸；所以做題之前一定要會遞歸；遞歸式就是狀態轉移方程；這里將會介紹使用動態規划做題的思維方式。 統一的做題步驟： 1、爬樓梯 假設你正在爬樓梯。需要 n 步你才能 ...

一、鏈表排序 1、歸並排序（遞歸版） 這個算法要采用遞歸，空間復雜度沒辦法達到O(n),時間復雜度為O(nlog(n) 2、快速排序 這個算法比歸並排序復雜，速度比歸並排序快50%左右，但是沒看懂，以后再細細研究 3、投機取巧法（但是速度真的很快，leetcode打敗98.59 ...

一、概述 鏈表（linked list）是一組數據項的集合，其中每個數據項都是一個節點的一部分，每個節點還包含指向下一個節點的鏈接（參考 《算法：C語言實現》）。 根據結構的不同，鏈表可以分為單向鏈表、單向循環鏈表、雙向鏈表、雙向循環鏈表等。其中，單向鏈表和單向循環鏈表的結構如下圖 ...

上一篇：LeetCode兩數之和-Python<一> 題目：https://leetcode-cn.com/problems/add-two-numbers/description/ 給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲，它們的每個節點只存儲單個 ...

題目來源於 LeetCode 第 23 號問題：合並 K 個排序鏈表。 該題在 LeetCode 官網上有關於鏈表的問題中標注為最難的一道題目：難度為 Hard ，通過率在鏈表 Hard 級別目前最低。 題目描述 合並 k 個排序鏈表，返回合並后的排序鏈表。請分析和描述算法的復雜度。 示例 ...

反轉一個單鏈表。 示例: 使用迭代方法，代碼如下： 遞歸方法如下： 總結下，遞歸的寫法，整體來看，遞歸可以分成兩個部分，一個是，對最里層的遞歸進行判斷，那么對於這道題，最里層的遞歸就是當head為空，或者head->next為空。然后寫第二個部分，從最 ...

引自：http://www.cnblogs.com/taichu/p/5251332.html ########################### import urllib2 ...

鏈表(linked_list)是物理存儲單元上非連續的、非順序的存儲結構，數據元素的邏輯順序是通過鏈表的指針地址實現，每個元素包含兩個結點，一個是存儲元素的數據域 (內存空間)，另一個是指向下一個結點地址的指針域。根據指針的指向，鏈表能形成不同的結構，例如單鏈表，雙向鏈表，循環鏈表等。 鏈表 ...