- 博客(3)
- 收藏
- 关注
原创 代码随想录算法训练营Day3 | 链表part01
思路:这道题目在于考查对链接数组结构的熟悉程度;两种解题方式,一是创建虚拟节点,将指针指向链表头节点,然后从头节点开始遍历链表判断是否与给定值相等,相等则将前置节点的指针指向下一个节点;二是不创建虚拟节点,首先判断头节点是否与给定值相等,相等则移动头节点直到找到一个与给定值不相等的头节点,后续操作与解法一相同;思路:这道题目在于对链表结构的掌握程度,仔细思考一下,加深对链表的理解;思路:此题目要注意在链表移动过程中不要丢失指针;
2023-10-13 22:55:11
65
原创 代码随想录算法训练营Day2 | 数组part02
定义两个指针left、right,先移动right指针,计算其累加值与target比较,当累加值大于等于target时,固定right指针位置,移动left,并在累加值中减去left走过的元素,直到累加值符合小于目标值条件;重复上述移动,直到right指针到达数组尾部,在移动过程中,每当符合类加值大于等于target时,记录(right-left+1)大小;这个题目是有序数组,那么可以将双指针分别定在数组的首尾,首尾元素取平方后比较将较大值放入新数组尾端,同时移动原数组中指针的位置;
2023-10-12 13:16:44
268
原创 代码随想录算法训练营Day1 | 数组part01
思路:这个题目要求不能使用额外的数组空间,那么只能在原数组上做操作;然后从起始位置开始遍历数组,当fast指针所指的值等于目标值就跳过,不等于目标值时,将nums[slow] = nums[fast],继续遍历直到fast指针到达数组最后一位,此时slow指针所走过的位置中就是符合条件的元素;思路:二分查找典型题目,生序的数组,取中间位置,然后与目标值比较,然后缩小目标范围,多次比较后获取结果;题目建议:以上两个题目解法与704类似,只是从单一的获取目标值变幻成了浮动获取,大家可以练习一下!
2023-10-11 20:42:17
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人