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