草庐IT

郑州轻工业大学OJ合集(C语言)

代码仅供参考,为作者初次学习C语言时所写以下代码均未添加注释ZZULIOJ平台:http://acm.zzuli.edu.cn/学习编程语言,最忌眼高手低。copy后,不要直接粘到编译器里面,要自己手打,你copy的不应该是代码,而是代码思路,copy的思路多了,自己也就会写了,但是copy代码多了,什么也学不会参考代码:0.ZZULIOJ:1000:从今天开始入坑C语言1.ZZULIOJ:1001:整数a+b2.ZZULIOJ:1002:简单多项式求值3.ZZULIOJ:1003:两个整数的四则运算4.ZZULIOJ:1004:三位数的数位分离5.ZZULIOJ:1005:整数幂6.ZZUL

【链表OJ 11】复制带随机指针的链表

前言: 💥🎈个人主页:​​​​​​Dream_Chaser~ 🎈💥✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上链表OJ题目目录leetcode138.复制带随机指针的链表1.问题描述2.代码思路:2.1拷贝节点插入到原节点的后面2.2控制拷贝节点的random    2.3拷贝节点解下来尾插组成拷贝链表,恢复原链表leetcode138.复制带随机指针的链表来源:138.复制带随机指针的链表-力扣(LeetCode)1.问题描述给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的

【数据结构练习】单链表OJ题(二)

目录一、相交链表二、环形链表1三、环形链表2四、链表分割五、复制带随机指针的链表一、相交链表题目:示例:注意:不能根据节点的值来比较是否相交,而是根据节点在内存中是否指向相同的位置。例如以上图:链表A:4、1、8、4、5链表B:5、6、1、8、4、5链表A和链表B都有节点的值为1,但是它们在内存中指向不同的位置,而值为8的节点(A的第三个节点、B的第四个节点)则在内存中指向相同的位置。大体思路:链表A和链表B如果相交,那么它们的后几个或者一个节点的位置是一样的。它们的长度不一定一样长,所以要先计算出链表A和链表B的长度,让较长的链表先走长度差的距离,然后再同时走,直到两个链表相交,返回那个开始

【链表OJ 10】环形链表Ⅱ(求入环节点)

前言: 💥🎈个人主页:​​​​​​Dream_Chaser~ 🎈💥✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上链表OJ题目目录leetcode142. 环形链表II 1.问题描述 2.代码思路3.问题分析leetcode142. 环形链表II来源:142.环形链表II-力扣(LeetCode) 1.问题描述        给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null​ 题解接口:structListNode*detectCycle(structListNode*head){} 2.代码思路前提条件:是fast

链表OJ练习(2)

一、分割链表题目介绍:思路:创建两个链表,ghead尾插大于x的节点,lhead尾插小于x的节点。先遍历链表。最后将ghead尾插到lhead后面,将大小链表链接。     我们需要在创建两个链表指针,指向两个链表的头节点,用这两个指针标记lhead和ghead的尾结点,方便与尾插。注:极端边界场景:所有值都小于x;  所有值都大于x; 空链表。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classPartition{public:ListNode*partition(Lis

顺序表链表OJ题(1)——【LeetCode】

W...Y的主页 😊代码仓库分享 💕 前言:今天我们来回顾一下顺序表与链表,针对这一块我们也有许多OJ题目供大家参考。当我们学习完顺序表链表后避免不了一些习题的练习,这样才能巩固我们学习的内容。话不多说,我们开始进入OJ习题训练!!!【leetcode27.移除元素】 OJ链接给你一个数组 和一个值,你需要原地移除所有数值等于 的元素,并返回移除后数组的新长度。numsvalval不要使用额外的数组空间,你必须仅使用额外空间并原地修改输入数组。O(1)元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传

链表OJ题

今天讲一些关于链表的Oj题,相信你看完对链表又提升一个档次。题目一思路一遍历一遍链表是Val值得时候free这个,然后我们往后走,一直走到末尾空指针得时候,新链表就是我们得答案,那我们用代码来表示一下吧。structListNode*removeElements(structListNode*head,intval){structListNode*cur=head;structListNode*pre=NULL;while(cur){if(cur->val==val){if(pre==NULL){head=cur->next;free(cur);cur=head;}else{pre->next

链表OJ练习(1)

一、移除链表元素本题为力扣原题203题目介绍:给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val==val 的节点,并返回 新的头节点 。列表中的节点数目范围在0~10000内10 思路:利用双指针解决,structListNode*dst=NULL;structListNode*cur=head;利用指针cur便利整个链表。注:需要考虑到要删除的是否是头节点。让我们看看如何来实现:/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/

东方博宜OJ1000 熟悉一下Online Judge的环境 C语言版

题目描述请不要笑。用来适应环境的题目,自然比较简单些。计算 22个整数的和,这两个整数都在 11到 100之间。输入输入只有一行,包括 22 个整数 a , b ,之间用一个空格分开。输出输出只有一行,包括 11 个整数。样例输入12输出3说明使用OJ做题注意事项:请不要有任何多余的输入、输出。输出格式、顺序要和题目要求完全一致,如果要输出英文,输出的英文的大小写也需要和题目要求完全一致。特别注意:样例正确,提交后题库不一定会判正确,因为样例只是举例子,题库每个题目在实际提交测试时,会有多组数据进行测试。此处提供多种语言提交的样例代码,供大家参考:C++版:#includeusingnames

【链表OJ】相交链表 环形链表1

前言: 💥🎈个人主页:​​​​​​Dream_Chaser~ 🎈💥✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上链表OJ题目目录一.leetcode160.相交链表1.问题描述:2.解题思路:二.leetcode141.环形链表1.问题描述:2.代码思路:3.问题证明:一.leetcode160.相交链表来源:160.相交链表-力扣(LeetCode)1.问题描述:给你两个单链表的头节点headA和headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回NULL 。图示两个链表在节点c1开始相交:已知a1与b1的头结点地址,并分别用