代码随想录
文章平均质量分 63
79岁还在努力学习
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营DAY04 链表part02
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null。 给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回 null。 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 只需要考虑递归第一级的返回值 不用考虑之后的。这个直接看视频 我感觉也不是很懂 有时间复盘一下。:采用双指针,快慢指针来删除链表的结点。原创 2024-08-31 14:41:47 · 420 阅读 · 0 评论 -
代码随想录算法训练营DAY03 链表part01
addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度,则该节点将附加到链表的末尾。:设计一个pre结点,使其指向null,反转是 current的下一个结点指向null,也就是pre,pre再等于current现在的值,current再等于current的下一个结点。 deleteAtIndex(index):如果索引 index 有效,则删除链表中的第 index 个节点。如果索引无效,则返回-1。原创 2024-08-31 10:01:02 · 345 阅读 · 0 评论 -
代码随想录算法训练营DAY02 数组part02
在一个城市区域内,被划分成了n * m个连续的区块,每个区块都拥有不同的权值,代表着其土地价值。 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。 第一行输入为整数数组 Array 的长度 n,接下来 n 行,每行一个整数,表示数组的元素。 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。:双指针法,一个指向头元素,一个指向尾元素。原创 2024-08-30 18:04:11 · 326 阅读 · 0 评论 -
代码随想录算法训练营DAY01 数组part01
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。当快指针不等于指定元素时,把快指针的值赋值给慢指针后,慢指针向后移动一个元素,更新新数组元素的长度。右闭 tail不能包含mid 否则是重新又判断了一次 即 tail = mid -1。右开 right 可以等于mid 循环判断条件中不会把mid在判断一次。当快指针等于指定元素时,快指针移动,慢指针不动。慢指针:用于更新新的数组。原创 2024-08-14 23:08:07 · 235 阅读 · 0 评论