L2-022 重排链表给定一个单链表 \(L_{1}\)→ \(L_{2}\)→ ⋯ → \(L_{n−1}\)→ \(L_{n}\) ,请编写程序将链表重新排列为 \(L_{n}\)→ \(L_{1}\)→ \(L_{n−1}\)→ \(L_{2}\)→ ⋯ 例如:给定 \(L\)
L2-022. 重排链表 给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (<= 105)。
先根据地址来将链表进行排序,进行链表重排时,用下标l从左往右递增,用下标r从右往左递减,当r出现在l左侧时说明链表重排完毕。 AC代码: 代码语言:javascript 复制 #include<bits/stdc++.h>using namespace std;#defineMAX100005struct LinkNode{int address;//当前结点的地址int data;//当前结点的数据int next;//...
L2-022 重排链表 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L 1 →L n−1 →L 2 →⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 输入格式: 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点...
1、树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底部向上搜索公共祖先。多叉树存储,遍历,求深度。 2、图论模板(3):Dijkstra,图的存储遍历,度数统计。 3、其他结构(7):并查集(4)+链表(2)+栈(1); 4、模拟水题(8):好吧大概有一半数据有点坑; ...
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。
分析要先保证人数平均再保证差值尽量大,那么就排序后平均分成两份的差值会最大,如果人数为奇数,中间值分给外向的人群可以使得差值最大。 代码 代码语言:javascript 复制 #include<bits/stdc++.h>#defineLLlong long using namespace std;constint maxn=1e5+10;constint inf=0x3f3f3f3f;constdoublePI=acos(-1....
27.L2-022 重排链表03-1828.L2-023 图着色问题03-1829.L2-024 部落03-1930.L2-025 分而治之03-1931.L2-026 小字辈(25分)03-1932.L2-027 名人堂与代金券03-1933.L2-028 秀恩爱分得快03-1934.L2-029 特立独行的幸福03-1935.L2-030 冰岛人03-2036.L2-032 彩虹瓶03-2037.L2-034 口罩发放03-2038...
L2-022 重排链表 大致思路:因为题目可能会给不在链表中的节点,所以我们需要先把完整的链表提取出来。然后我们每一次把两头的输出,如果是奇数个,那么最后会剩一个,偶数会剩两个,分别判断即可。 View Code
https://www.patest.cn/contests/gplt/L2-022 思路 先用结构体 把每个结点信息保存下来 然后深搜一下 遍历一下整个链表 然后就重新排一下 但是要注意一个坑点 是 有效的结点数 不一定是n 这个原因 导致第三个测试点过不了 意思就是 它给出N 个结点 但是不一定这N个结点 都是在一张链表上的 ...