- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天|24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题02.07.链表相交 142.环形链表II
自己想到的方法比较笨：找到要交换的第一个节点和第二个节点，再找到第一个节点的前一个和二个节点的后一个。首先判断两个链表的长度，然后将较长的那一个的头节点后移，使得两个链表的长度相等。最后就是两个指针从两个链表的头开始移动，如果“==”的话就是相遇的点。2.从头开始找到快慢指针相遇的节点 3.从i相遇的点和头节点开始移动，相遇的点即为环形开始的节点。就是从头节点开始快慢指针相遇的节点和头节点距离环形开始的点的距离是一致的！思路就是先得到链表的长度，然后总长度减掉倒数的数字就是要跳过的节点。
2023-09-09 22:53:38
201
1
原创 代随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表
这一题要注意的是有一个虚拟的头节点（dummy），避免头节点就是要删除的元素，导致失去对头节点的控制。这一题对于我来说难度可以说是非常大了。需要多次重复和练习。目前感觉最乱的一个。题目不难，但是总感觉逻辑转理不顺。时间不多，稍微记录一下，链表还是比较难的一部分，继续加油啦！这一题算是链表中较为基础的题目。
2023-09-08 23:41:33
268
1
原创 代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
第二种，这个方法是基于平方结果最大数一定是在最左边或者最右边。新建一个和原数组等长的数组，设置两个指针，一个指针在最左边，一个指针在最右边，比较最左边和最右边的哪个数的平方更大，将更大的那个平方结果放在新数组的最后的位置。首先是想到了暴力解法，使用两个for循环依次遍历，写法简单，但是超时了。第一种，暴力解法就是遍历数组，让每个数字平方，然后重新排列即可。这个题是唯一今天有卡壳的题目。需要重点标记，明天进行重复，加深记忆。这一题那难度确实偏低，第一遍可以想出这两种解法。找到左右上下边界，依次填充即可。
2023-09-07 09:33:26
386
1
原创 代码随想录算法训练营第一天|704.二分查找 27.移除元素
错误思路：希望数组重新排列，然后找到目标值的左右边界，然后和数组位于最后的元素进行换位。
2023-09-06 10:54:15
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人