动态规划的本质是递归；所以做题之前一定要会递归；递归式就是状态转移方程；这里将会介绍使用动态规划做题的思维方式。 统一的做题步骤： 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)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。 链表 ...