
算法训练营
文章平均质量分 74
秃噜头
这个作者很懒,什么都没留下…
展开
-
算法训练营第四天
双指针,也叫快慢指针,先把快指针移动n+1步,为什么是n+1,因为删除第n个节点,要操作第n个节点的前一个节点,然后再同时移动慢指针,直到快指针到链表的末尾,操作慢指针删除节点。思路:暴力解法,先遍历一遍链表,看链表中的节点有多少个,然后再遍历一遍,找到倒数第N个节点的前一个节点,进行删除,这样就得遍历两遍。双指针的操作,要注意,删除第N个节点,那么我们当前遍历的指针一定要指向 第N个节点的前一个节点,建议先看视频。算是链表比较有难度的题目,需要多花点时间理解 确定环和找环入口,建议先看视频。原创 2023-07-04 12:50:34 · 139 阅读 · 0 评论 -
算法训练营-第三天 203.移除链表元素,707.设计链表,206.反转链表
建议: 本题最关键是要理解 虚拟头结点的使用技巧,这个对链表题目很重要。给你一个链表的头节点head和一个整数val,请你删除链表中所有满足的节点,并返回。思路:理解链表结构,删除节点的时候,要删除当前遍历节点的下一个节点。在操作链表的时候,新建一个虚拟节点,这样更加便于理解和操作。原创 2023-07-04 12:49:54 · 104 阅读 · 0 评论 -
卡尔算法训练营第二天,977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II
卡尔训练营第17期,老师每日会发布学习任务,里面用到的资源都是公开的,就是讨个学习氛围,需要学习任务的链接的朋友们也可以私聊我,我私发一个,大家一起学习。,应该不会被老师说吧,哈哈哈原创 2023-07-01 17:42:39 · 167 阅读 · 0 评论 -
算法训练第一天,力扣704二分查询,27.元素移除
个人比较喜欢左闭右闭即[left, right]的方式,即区间内都是要查询的数。原创 2023-06-29 20:29:32 · 284 阅读 · 1 评论