- 博客(1)
- 收藏
- 关注
原创 209.长度最小的子数组
思路2:滑动窗口法:就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。实际也是双指针的应用。思路1:暴力很好想,两层for循环,外层遍历起点,里层遍历起点。时间复杂度很明显O(n^2)。主要是确定三点:1. 窗口内是什么?窗口内表示的是满足和为s的长度最小的连续子数组。当前窗口的值大于s了,窗口就要向前移动啦。输入:s = 7, nums = [2,3,1,2,4,3]解释:子数组 [4,3] 是该条件下的长度最小的子数组。暴力用两个for循环,思考如何用一个for循环来完成。
2023-08-28 20:44:15 20 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人