- 博客(4)
- 收藏
- 关注
原创 代码随想录算法训练营第三天 | 链表理论基础,203.移除链表元素 ,707.设计链表 ,206.反转链表
要判断cur.next是因为我们要取下一个节点的值比较,如果下一个节点不存在,我们取值相当于操作空指针,就会报错。目前只写了,不设虚拟头节点的代码,遇到的问题也都注释在代码里,这里就不过多赘述,后面写虚拟头节点和双链表遇到问题,再更新。单链表只能拿到下一个节点信息,获取不到上一个节点是什么。我没有使用虚拟头结点设计的链表,想好思路。
2024-07-19 19:20:26
548
原创 环形链表2
重新看题目讲解时,发现一刷的时候根本没有仔细看,今天又看了一遍,在写代码时候发现还是没有思路,然后思考了下自己的问题,因为有现成的思路解题,所以自己就比较依赖老师的思路,但是看完之后自己并没有回头去整理自己的解题思路。在这里要批评一下自己,在后续的刷题中一定要复盘自己的思路,多一些思考和见解。在用集合解题过程中,自己以为每个节点的值相等,然后节点就是相等的,这种思维完全是错的,所以自己模拟了一下建了一个循环链表,可以帮助小伙伴理解。其证明方法在这里就不过多叙述,可以看卡尔老师的文字讲解证明过程,
2024-07-18 23:38:57
220
原创 代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。
2024-07-18 12:06:01
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人