PTA链表去重 一、题目描述 二、解题思路 用map模拟这个链表,然后用vis数组去重,用两个vector存答案,一个存去重后的链表,另一个存去重的节点。 三、代码实现 1#include"bits/stdc++.h"2usingnamespacestd;3structnode{4stringts;5intval;6stringnxt;7};8boolvis[10010];9unordered_map <string,node>mp;10vec...
题目链接 题目链接 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7
printf("%05d %d -1\n",q[i].ad,q[i].val); } for(int i = 0;i < y; i++) { if(r[i].next != - 1) printf("%05d %d %05d\n",r[i].ad,r[i].val,r[i].next); else printf("%05d %d -1",r[i].ad,r[i].val); } return 0; } 1. 2. 3. 4. 5. 6. 7. 8. ...
其中地址是该结点的地址,键值是绝对值不超过104的整数,下一个结点是下个结点的地址。 输出描述: 首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。 输入样例: 00100 5 99999 -7 87654 23854 -15 00000 87654 15 -1 00000 -15 99999 00100 21 23854 1. 2. 3. 4. 5. 6....
首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。 输入样例: 00100 5 99999 -7 87654 23854 -15 00000 87654 15 -1 00000 -15 99999 00100 21 23854 输出样例: 00100 21 23854 23854 -15 99999 99999 -7 -1 00000 -15 87654 ...
PTA---L2-002链表去重 PTA---L2-002链表去重 给定⼀个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第⼀个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另⼀个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→...
例如:给定L为1→2→3→4→5→6,则输...L2-022 重排链表 (25 分)(模拟+思维) 【题解】 类似L2-002 链表去重 (25 分)(模拟+思维) 用map存结点与结点的顺序和逆序对应关系还有地址和值的对应关系,两头开始往中间跑输出即可。 刚开始交了有一个测试数据没过,想了想,测了下发现奇数个和偶数个需要有...
首先,题目是“链表去重”,但又不是完全的链表去重,(小声bb,不会真有孩子手写去重链表吧???好难的) 其实,这道题根据题目模拟就可以了,对,没错,又是模拟,但是 这次加入了新的模拟构成--hash,也就是哈希查找,这里简单介绍一下哈希 哈希,又称散列表,是记录的储存位置和关键字之间建立一个确定的函数关系,使得每...
pta l2-2(链表去重) 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题意:给定一个链表,要求删除其中键值绝对值重复的结点然后输出,并将删除的结点组织成链表,也输出。 思路:刚开始我是用创建静态链表的思路来做,没出现过的加入链表1,出现过的加入链表2,虽然有些麻烦,但...
49、链表去重 (25 分) 50、 名人堂与代金券 (25 分) 51、 凑零钱 (30 分) 52、 害死人不偿命的(3n+1)猜想 (15 分) 53、写出这个数 (20 分) 54、我要通过! (20 分) 55、 换个格式输出整数 (15 分) 56、 素数对猜想 (20 分) 57、 数组元素循环右移问题 (20 分) 58、 说反话 (20 ...