- 博客(3)
- 收藏
- 关注
RSS订阅原创 Day3. 203移除链表元素 + 707设计链表 + 206反转链表
链表的移除是通过将被删除结点的前一个结点的指针指向被删除结点的后一个结点的data, 如果头结点的data等于val, 则需要删除该结点，但是因为头结点前面没有结点，所以删除操作与其他结点的不同。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。重新定义一个新的链表会浪费内存空间，可以通过改变链表的next指针的指向，直接将链表反转。
2024-07-06 22:36:58
972
原创 Day 2. 977有序数组的平方 + 209长度最小的子数组 + 59螺旋矩阵II
子数组的区间大小，从1开始增加区间长度，当右侧执行到某个元素i时，该区间的元素总和小于target, 但是执行到i+1时，元素总和大于target,此时区间就应该往右移一位继续寻找，反之如果执行到i时，区间元素总和等于target,则说明这是满足条件的子数组。需要左右两个指针：由于需要逐步增加区间长度，所以需要一个指针记录区间移动，当区间元素总和在某个边界值不等于target且大于target的值时，整个区间需要往右移动，所以还需要一个指针用于记录区间起始点的移动。一直循环，直到只剩一个元素。
2024-07-04 20:55:17
384
原创 Day 1. 704二分查找 + 27移除元素（快慢指针）
慢指针：指向移除掉target后新数组需要的元素，如果当前慢指针指向的值等于target,那就不是新数组需要的元素，应该将它的值替换掉。快指针：遍历一遍数组，寻找值不等于target的数组元素，并将它的值赋给慢指针指向的元素。数组的移除不能直接删除，只能通过元素覆盖的方式，用快慢指针实现，将数组一分为二，直到target等于划分n次后数组中位数的值。最终数组长度就等于慢指针指向元素的下标值。通过下标索引的方式获取到下标对应的数据。：数组的元素是不能删的，只能覆盖。
2024-07-04 19:01:45
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人