![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
文章平均质量分 56
代码随想录训练营打卡
榴莲树上的菠萝蜜
吾日三省吾身,有钱乎?学习乎?开心乎?
展开
-
代码随想录训练营day04——链表2——学习纪录
给定一个链表,返回链表开始入环的第一个节点。为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。题目描述:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)(1)当n=1时,快指针转了一圈以后和慢指针相遇了,x=z时会在环的入口初相遇。设置临时节点储存中间节点值和返回真正的头节点。修改当前节点的指向一定要知道它的前一个节点。自行思考or看视频讲解数学证明。虚拟头节点:返回真正的头节点。原创 2023-10-21 16:03:26 · 46 阅读 · 1 评论 -
代码随想录训练营day03—链表
遍历链表的基本操作:定义指针current操作,指向头节点(不能直接操作头节点,容易使头结点的值发生改变)考虑极端情况:是否出现类似于空指针异常的情况或者遍历的不是第零个节点的情况。链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。分割线————————————————————————————————————————链表的增添和删除都是O(1)操作,也不会影响到其他节点。原创 2023-10-17 22:15:42 · 47 阅读 · 0 评论 -
代码随想录算法训练营19期day2—学习记录与总结
基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。首先用数组的第一个数作为枢轴,然后将所有比它小的数都放到它的位置之前,所有比它大的数都放到它的位置之后,由此可以该“枢轴“记录最后所落的位置i作为分界线,将序列分割成两个子序列。下一题辣,手动分割————----————————————————————————————又是分割线————————————————————————————————————原创 2023-10-14 22:13:56 · 43 阅读 · 1 评论 -
代码随想录算法训练营day1—学习记录与总结
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。C++ : 注意vector 和 array的区别,vector的底层实现是array,严格来讲vector是容器,不是数组。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。数组下标都是从0开始且内存空间的地址是连续的,数组元素不能删除只能覆盖。元素的顺序可以改变。原创 2023-10-11 22:17:03 · 34 阅读 · 0 评论 -
语言学习进阶之路
遍历数组赋值,初始化,判断是否存在,结果是否输出,每一个计数值的大小。数组的大小:sizeof(a)/sizeof(a[0])今天做了一个时间换算的题看了别人的步骤分析感觉茅塞顿开。作为初学者的我来说下面这个题的解法真的太妙了。两个数组对照与两个数组建立联系(cache)找出数组中最大值的位置。原创 2023-07-26 12:52:51 · 20 阅读 · 1 评论