- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天 |24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II
【代码】代码随想录算法训练营第四天 |24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II。
2023-05-28 00:56:56
27
原创 代码随想录算法训练营第三天 |203.移除链表元素 、 707.设计链表 、206.反转链表
leetcode中的头结点是指链表物理上第一个头结点，还是在。的开始结点之前设立一个节点？
2023-05-27 01:29:41
31
1
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 、209.长度最小的子数组、 59.螺旋矩阵II
从代码随想录中学到的“循环不变原则”非常有用，由于每一步得到规则是统一的，因此，在处理边界的时候，能够很好地避免出错，整个按照这个思路写下来，十分清晰，不得不说，循环不变原则yyds！分析了一下，滑动窗口适用于需要连续的子数组满足一定的逻辑条件的问题，能够一边判断，一边移动窗口，将两个循环简化为一个循环。而这一点也是双指针法的关键所在，由于数组是有序的，所以求平方之后，两头的数值一定是最大的，所以只需要从两边向中间逐个比较左右两边的数值大小，将较大的数从后向前放入结果数组。那么，有没有优化的方案呢？
2023-05-26 00:18:49
44
1
原创 代码随想录算法训练营第一天 | 704. 二分查找 、 27. 移除元素
该题主要考察数组的删除，由于数组在内存中地址连续，如果需要在某个位置删除或者增加一个元素，除了修改插入的位置，该位置之后的元素都需要前移或者后移，非常麻烦。对比两种方法，第一种方法遇到了数组越界的问题，边界的取值还花了一些时间，反观第二种方法，只要明确了快指针用来指向新元素，慢指针用来指向结果数组的最后一个元素，在遇到val时，跳过即可，思路清晰明了。复杂度分析： 时间复杂度 O(n^2) (暴力破解) O(n) （双指针法）;空间复杂度 O(1)时间复杂度 O(log(n));空间复杂度 O(1)
2023-05-24 18:21:04
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人