代码随想录day2 滑动窗口法 + 有序数组平方+螺旋数组

1.1 滑动窗口leecode209

 1.1.1 暴力解法

暴力解法的时间复杂度是o(n^2),就是看第二层for循环代码执行的次数，实际执行的次数是：

n+(n-1)+(n-2)+(n-3)+.....+1=(n^2+n)/2,去掉低次项和最高次项的系数，得到的是n^2,所以时间复杂度是o(n^2).

时间复杂度：分为三种情况-理想时间复杂度、实际时间复杂度和最坏时间复杂度。像暴力解法的最坏的情况就是每次内层for循环执行的次数是n，这样可以快速求出时间复杂度就是o(n^2)

1.1.2 滑动窗口

疑惑的点：为什么时间复杂度是o(n) ，至今还很困惑

解释：

1.2 螺旋数组

题目：

求解：

 

1.3  双指针有序数组的平方

题目：

1.3.1 暴力解法

 先平方后快排

1.3.2 双指针排序