题解列表

筛选

[编程入门]链表合并-题解(C++代码)

摘要:# 思路 假设两个链表是有序的,那么合并链表变得很简单。 问题链表是无序的。 但我们可以在创建链表的时候使其有序,就是将新节点插到合适的位置即可。 # 细节 对于链表问题,使用虚拟链表头du……

数据结构-链表的基本操作-题解(C++代码)

摘要:# 思路 实现链表的插入、删除、查询、遍历。 # 细节 注意,头节点是第1个节点,不是第0个节点。 所以链表的有效索引是 [1, size]。 注意,插入操作的有效输入是 [1, size ……

[递归]母牛的故事-题解(C++代码)

摘要:# 思路 f(n) 显然等于 上一年的母牛数 + 这一年出生的小母牛数。 上一年的母牛是数 f(n - 1)。 一只母牛生下一只小母牛。所以,这一年出生的小母牛数,等于这一年具有生殖能力的母牛数……