977有序数组的平方:考察排序
方法一:brute force
方法二:two pointer
思路:1. 建立与原数组等长的数组
2. 将原数组中元素平方
3. 设定三个指针,left指向原数组最左边,right指向原数组最右边,s指向新数组最右侧
4. 当left<=right
while循环:判断nums[left] nums[right]的大小,把大的放入新数组
对应right-=1 or left+=1 以及s-=1
209长度最小的子数组:
不会,滑动窗口??我感觉要用滑动窗口
ps:浅浅学习下滑动窗口
方法一:滑动窗口 不需要dictionary
方法二:brute force 待写
59.螺旋矩阵II
待做