社区
新手乐园
帖子详情
问一个链表的问题
mlion521314
2006-12-23 01:08:44
用不带头结点的链表表示字符集合 现在想用一算法除去字符集合中重复的元素 希望算法时间复杂度最好能在O(N) 且空间复杂度也尽可能的小 最好不要再分配新的链表空间 请高手指教 说清楚思路就可以了
如下
输入 aaaaaadsfdsjssssdccc
输出 adsfjc
...全文
185
4
打赏
收藏
问一个链表的问题
用不带头结点的链表表示字符集合 现在想用一算法除去字符集合中重复的元素 希望算法时间复杂度最好能在O(N) 且空间复杂度也尽可能的小 最好不要再分配新的链表空间 请高手指教 说清楚思路就可以了 如下 输入 aaaaaadsfdsjssssdccc 输出 adsfjc
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xdlous
2006-12-23
打赏
举报
回复
char alpha[26];
memset(alpha,0,26 * sizeof(char));
//这下面适当改一下
for(int i = 0;i < listcount;i++)
{
char tmp = list(i); //获取元素
if (alpha[tmp - 'a']) //判断是否已存在,若存在则移除
remove(list(i));
alpha[tmp - 'a'] = 1; //设置标志
}
//输出
output
mlion521314
2006-12-23
打赏
举报
回复
如果是在原链表上做改动呢
jixingzhong
2006-12-23
打赏
举报
回复
一个 输入链表 aaaaaadsfdsjssssdccc,
一个输出链表为空
遍历 输入链表,
取出 字母,
把这个字母和 输出链表中遍历比较,
如果重复, 丢弃,
否则在 输出链表末尾追加 ...
两
链表
相交
问
题
答:因为每
一个
节点最多只能有
一个
下一节点,因此在相交节点之后,
链表
不可能再分为两个
链表
) 二、
问
题
解法 根据两个
链表
是否存在环来分类讨论 1、无环 无环的情况有两种比较快速的解决方式,这两种方...
如何手写
一个
单向
链表
?看这里
另外就是双向
链表
,也是面试频率相对较多且较复杂的
问
题
,甚至还有一些面试官在
问
完双向
链表
的相关知识点后,还会变态地叫我们手写出
一个
单向
链表
,以此来考察面试者对
链表
的掌握情况。所以今天就带大家手写
一个
单向...
链表
经典
问
题
之寻找两个
链表
的公共子节点
对于这种题,首先想到的就是,将第
一个
链表
的每
一个
节点依次与第二个链币的每
一个
节点进行比较,直到找到第
一个
相同的节点为止,但是这种方法的,排除!再看,队列在这道题中没有什么用,但是用栈是可以解决
问
题
的。...
【数据结构】
链表
链表
数据结构——
链表
创建单向
链表
时,首先需要创建
一个
头节点,这个头节点不用来存储数据,当需要存储数据时,每添加
一个
数据则将前
一个
节点的next指向新加的数据即可。 遍历
链表
时,需要创建
一个
辅助变量,用来遍历整个
链表
。 代码实现...
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章