摘要：1. 继承和派生入门 继承可以理解为一个类在另一个类的成员变量和成员函数上继续拓展的过程。这个过程站的角度不同，概念也会不同，继承是儿子接收父亲，派生是父亲传承给儿子。 被继承的类称为父类或基类，继承的类称为子类或派生类。“子类”和“父类”通常放在一起称呼，“基类” 和“派生类”通常放在一起称呼。 阅读全文

摘要：148.排序链表 题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 方法一：自顶向下归并排序 算法思想： 找到链表的中点，以中点为分界，将链表拆分成两个子链表。 对两个子链表分 阅读全文

摘要：1. 引用入门 引用可以看做是数据的一个别名，通过这个别名和原来的名字都能够找到这份数据。 引用必须在定义的同时初始化，并且初始化后不能再更改引用对象。 int a = 99; int &r = a; cout << a << ", " << r << endl; cout << &a << ", 阅读全文

摘要：146. LRU 缓存机制 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 k 阅读全文

摘要：142. 环形链表 II 题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并 阅读全文