- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法训练Day03
总结：1.链表的基本操作，删除index和插入到index循环终止条件都是<index,此时指针指向index的前一项。总结：1.创建虚拟头节点dummy ，然后进行操作，双指针。总结：1.空间换时间，使用一个动态数组，反向赋值即可。2.不创建新的头节点；203.移除链表元素。
2024-04-05 19:44:28
272
原创 算法训练Day02
2.双指针方法：最大的数只会出现在数组的两端，构造新的数组，从数组下标最大处存放双指针每次比较的较大值：时间复杂度O(n)2.滑动窗口：不断调节子序列的起始位置和终止位置，得到我们想要的长度：时间复杂度O(n)1.思路：全部平方之后再进行冒泡排序:时间复杂度O(n + n*n)1.暴力解法，两轮循环，超时（18/21），时间复杂度：O(n*n)209.长度最小的子数组。
2024-04-04 23:57:04
175
1
原创 【算法训练Day01】
2.当target和中间值相等时，直接让边界 = mid + 1或者mid - 1。1.实现左闭右闭，临界情况时左边界和右边界相等。1.直接用赋值的方法可以进行移除的操作。2.快慢指针还没做，明天做。
2024-04-03 23:37:01
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人