手写链表求帮忙过后三个TEL

P1160 队列安排

时间复杂度太高了,插入和删除的时间复杂度都达到n方基本了。需要将单链表改为双向链表,然后开一个n+1大小存储链表结点的数组,用编号做下标.
by yahuac @ 2024-04-22 22:43:27


单独开一个指针的数组a,把存在的i对应的链表的地址存到a[i],之后寻找这个链表就直接调用a[i]里存储的地址就行,就可以跳过遍历链表寻找i这个过程,就能过了
by RynVy @ 2024-04-23 15:08:40


|