有序数组的平方
思路:
首先想到的是暴力直接平方后排序
这道题难点在于正负数同时存在要如何解决正负两边平方后的大小问题
涉及到两侧问题就想到昨天学习的双指针
根据正负分界处设置指针比较大小,需要注意边界问题
还有一种就是两个指针分别指向位置 000 和 n−1n-1n−1,每次比较两个指针对应的数,选择较大的那个逆序放入答案并移动指针。这种方法无需处理某一指针移动至边界的情况
长度最小的子数组
思路:
最容易想到的当然是暴力算法了
后面通过学习视频和其他人的解法了解到滑动窗口,反复看了好久才完全理解
螺旋矩阵
思路:
螺旋矩阵主要在于一圈一圈的往里缩进
每过一圈四条边都需要向内缩进一圈