代码随想录算法训练营第二天

38 阅读1分钟

1. 977.有序数组的平方

题目链接:leetcode.cn/problems/sq…
解题思路:
本题目同样使用双指针的解法。首先在数组的第一个和最有一个元素分别定义快慢指针,快慢指针的乘积进行循环对比大小,将符合条件的放进要ruturn的新数组中,依次类推。

2. 209.长度最小的子数组

题目链接:leetcode.cn/problems/mi…
解题思路:
本题是经典的滑动窗口题目。滑动窗口最重要的一点激素确认for循环中循环的位置是窗口的位置。 这就是本题的关键。首先,进行进行for循环,循环的是滑动窗口的中止位置,找到符合要求的集合后,移动滑动窗口的开始位置,然后进行不停的迭代循环,直到找到最小的符合条件的集合为止。 注意的是本题还有个要求就是没有符合条件的结果时,返回0。

3. 59.螺旋矩阵II

题目链接:leetcode.cn/problems/sp…
解题思路:
这是一个经典的填充题目,难点就是在于边界的确定,可以根据左闭右开的原则去定义边界。