- 博客(35)
- 收藏
- 关注
原创 力扣142 环形链表二 2两数相加
从相遇节点再到环形入口节点的节点数为z。,就意味着,从头结点触发一个指针,从相遇节点也出发一个指针,这两个指针每次只走一个节点,那么当这两个指针相遇的时候就是 环形入口的节点。因为要找到环形的入口,那么要求的就是x,因为x表示 头节点到 环形入口节点的距离。如果其中一个链表还没有遍历完,则继续将剩余节点的值与进位值相加,并将新节点添加到结果链表的尾部。当两个链表都遍历完且最后还有进位时,将进位值作为新节点的值添加到结果链表的尾部。同时移动,每次移动一个节点,那么它们相遇的地方就是 环形入口的节点。
2025-01-02 15:33:57
927
原创 类和对象.
C++中struct也可以定义类,C++兼容C中struct的⽤法,同时struct升级成了类,明显的变化是struct中可以定义函数,⼀般情况下我们还是推荐⽤class定义类。
2025-01-02 15:33:18
632
原创 力扣 66加一 LRC142训练计划IV
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例:输入:digits = [1, 2, 3]输出:[1, 2, 4]解释:输入数组表示数组123。通过从数组的最后一位开始遍历,执行加一操作,目的为了模拟手动加一的过程。在每一位执行加一操作后,判断是否需要进位。如果当前位加一后等10,那么将当前位设置为0,继续向前遍历并前一位加一。直到遇到不需要进位的位或遍历完整个数组
2024-12-18 12:01:23
407
原创 力扣 24 两两交换链表中的节点 143 重排链表
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。遍历链表,每两个相邻节点进行交换位置,最终完成整个链表中相邻结点的交换。最后返回虚头节点的下一个节点作为交换后的链。不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。内部的值的情况下完成本题(即,只能进行节点交换)。将第二个链表的元素间隔地插入第一个链表中。的下一个节点和下两个节点分别标记为。为了方便操作,可以引入 虚头节点。链表中点,断开为两个链表 见。,然后进行节点交换操作。
2024-12-16 15:12:25
335
原创 删除链表的倒数第 n 个结点,删除排序链表中的重复元素 II
给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。示例:输入:输出:[1,2,3,5]解题思想:找到倒数第n个节点,可以使用快慢指针同时对链表进行遍历,并且fast比slow超前n个节点。当fast遍历到链表的末尾时,slow就恰好处于倒数第n个节点。首先fast和slow都指向头节点。fast指针先向前走n步。此时,fast和slow之间间隔了n-1个节点,即fast比slow超前了n个节点。之后用两个指针同时对链表进行遍历。
2024-10-17 17:19:56
627
原创 力扣 26删除有序数组重复项,27移除元素
题目描述:给你一个的数组nums,请你删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。不需要考虑数组中超出新长度后面的元素.函数应该返回新的长度 5,并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。
2024-10-10 14:58:16
782
原创 c语言--编译和链接
在 ANSI C 的任何⼀种实现中,存在两个不同的环境。第1种是翻译环境,在这个环境中源代码被转换为可执⾏的机器指令(⼆进制指令)。第2种是执⾏环境,它⽤于实际执⾏代码。那么什么是编译和链接呢?编译:处理项目中的各个源文件(.c),并生成对应的目标文件(.obj)。链接:建立各个目标文件之间的联系。1.1 翻译环境(也叫预编译)、三个过程。⼀个C语⾔的项⽬中可能有多个⽂件⼀起构建,那多个⽂件如何⽣成可执⾏程序呢?
2024-09-26 17:04:33
1185
原创 c语言--文件操作
磁盘(硬盘)上的⽂件是⽂件。但是在程序设计中,我们⼀般谈的⽂件有两种:程序⽂件、数据⽂件(从⽂件功能的⻆度来分类的)。函数名功能适用于fgetc字符输入函数所有输入流fputc字符输出函数所有输出流fgets⽂本⾏输⼊函数所有输入流fputs⽂本⾏输出函数所有输出流fscanf格式化输⼊函数所有输入流fprintf格式化输出函数所有输出流fread⼆进制输⼊文本输入流fwrite⼆进制输出文本输出流。
2024-09-25 21:31:09
1411
1
原创 牛客 字符逆序,三角形判断(C)
输入一个字符串str(可以输入空格),将其内容颠倒过来,并输出。a,b,c能否构成三角形,如果能构成三角形,判断三角形的类型
2024-09-13 14:56:12
565
原创 c语言--简易版扫雷游戏
该项目需要三个文件来实现。test.c // 文件中写游戏的逻辑game.c // 文件中写游戏中函数的实现game.h // 文件中写游戏需要的数据类型和函数声明(这个建在头文件中)
2024-09-02 21:27:10
960
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人