- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leecode209 滑动窗口 双指针
后都会于已经存在的最小的长度进行比较。比较完后，将起始指针往后移，sum也减少一个，如果不满足sum>target，末尾指针往后移，以此内推。滑动窗口，使用一个动态的东西，利用了数组不变的道理，使用双指针限制窗口内的元素。因为我总感觉这个上下界不好确认，忽略了整个数组是一个不动的东西，动的只是用于累加的几个数。滑动窗口两个指针的思想避免的使用两个for循环的尴尬局面，把时间复杂度从O(n。不会做啊，即便是暴力求解，也不会分析这种动态的东西。)降为O(n)，非常的巧妙，以后多想一下。
2022-11-28 17:11:24
66
原创 Leecode 27
双指针法的巧妙之处在于，通过两个指针和一个for循环遍历来代替两个for循环，从而降低算法的时间复杂度。开始做的时候采用暴力求解法，两个for循环，时间复杂度O(n。以后刷题的过程中一定要常用这样的方法。时间复杂度降为O(n)
2022-11-27 00:03:54
94
1
原创 2020-09-19
关于Spring的学习在windows上面使用Navicat连接 linux上面的mongo 的时候 不仅要查 linux上面的mongo运行状态还要关闭linux的防火墙 才能连接 mongo
2020-09-19 16:25:29
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人