摘要:
一、题目 什么是差集 对于集合A = {a, b, c, d}和集合B = {b, c, w},则A与B 的差集为 {a, d} 二、我的解答(所求的是L1-L2) list* p1=L1->next;//指向L1链表的指针p1 List* p2=L2->next;//指向L2链表的指针p2 思想: 阅读全文
摘要:
一、题目 二、我的解答 思想:因为递增有序,所以两个指针依次遍历,这次就不考虑相等的情况了,默认为严格递增。 list* intersection(list* L1, list* L2) { if (!L1 || !L2) return NULL; list* p1 = L1->next, * p2 阅读全文
摘要:
一、题目 二、代码 1. 思想:合并时分两步走,一,合并;二,去重。 因为不同子链可能有重复 2. 但是合并时去重就行了嘛? 递增数列的定义:对于一个数列,如果从数列的第2项起,每一项的值都--不小于--它前面的一项的值,则称这样的数列为递增数列。 按照两套定义有不同的结果, 首先对第一个定义进行解 阅读全文