马谦马谦马谦 本篇文章是基于前篇 《数据结构之链表 （一）：单向链表》 实现的，和单向链表重复的细节不再描述。 一、双向链表 双向链表和单向链表类似，唯一的区别是链表节点中除了有指向下一个节点的指针以外，还有一个指向上一个节点的指针。 节点的定义：
|
1 2 3 4 5 6 7 8 9 |
template<typename T> class list_node { public: friend class doubly_linkedlist<T>; private: T data; list_node<T> *prev; // 指向前一个节点 list_node<T> *next; // 指向后一个节点 }; |
链表 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/super-egg-drop 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/house-robber 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定不同面额的硬币 coins 和一个总金额 amount 。编写一个函数来计算可以凑成总 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/wildcard-matching 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/matrix-cells-in-distance-order 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给出 R 行 C 列的矩阵，其中的单元格的整数坐标 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/split-array-largest-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个 ... 阅读更多
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/next-greater-element-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个 32 位正整数 n，你需要找到最小的 32 位整数，其与 n ... 阅读更多