算法训练营day2 LC977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结

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

待做

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值