2-12. 两个有序链表序列的交集
来源:互联网 发布:内存数据库 比较 编辑:程序博客网 时间:2024/05/16 12:56
最基本的一种思路,很明显是使用链表。
Node* create()创建两个空链表,find_iter是在两个链表中查找相同的元素,并直接显示出来
一个很明显的问题是算法复杂度是O(N^2)的,从submit后最后一个测试点TLE。
之前的思路没有用到链表是有序的条件,将程序稍加修改,时间复杂度变为O(n+m)
0 0
- PAT 2-12. 两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集
- 2-12. 两个有序链表序列的交集
- pat 2-12. 两个有序链表序列的交集
- 两个有序链表序列的交集
- PAT2-12. 两个有序链表序列的交集
- 7-2 两个有序链表序列的交集
- 7-2 两个有序链表序列的交集
- 浙江大学PAT上机题解析之2-12. 两个有序链表序列的交集
- 浙大PAT 2-12. 两个有序链表序列的交集 (解题思路)
- 2-12. 两个有序链表序列的交集(20)
- 2-12. 两个有序链表序列的交集(20) (ZJU_PAT 链表 | vector)
- 2-12. 两个有序链表序列的交集(20)
- 2-12. 两个有序链表序列的交集(20)
- 【C】两个有序链表序列的交集
- 5-16 两个有序链表序列的交集
- PTA习题 两个有序链表序列的交集
- 两个有序链表序列的交集(20 分)
- hdu2157
- html5 更新图片颜色
- cocos2d-x3.0中bezier曲线的分析
- Unreal里的动画
- Cocos2d 3.2 cocosstudio 按钮无法点击
- 2-12. 两个有序链表序列的交集
- hdu 1999 不可摸数(朴素打表法求质因子之和)
- lua --- merge sort
- javascript学习六~BOM和DOM简介,window,screen,navigator,location,history,节点增删改查
- Android开发之—.9.png图片的制作
- getch()和getchar()的区别
- Linux platform总线(2):应用实例
- MSP430--低功耗模式
- 美素数(杭电4548)