- 博客(3)
- 收藏
- 关注
原创 算法训练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关注的人