代码随想录训练营day2| leetcode977, 209,59

leetcode 977

---

 

题目：https://leetcode.com/problems/squares-of-a-sorted-array/description/

解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E6%9A%B4%E5%8A%9B%E6%8E%92%E5%BA%8F

时间复杂度 O(N)

空间复杂度O（N）

非常有意思的一个解法，已经知道的是原本是一个有序的序列，但是有正负之分的。求的队列是每一位都平方以后的结果会是如何。相当于说做了一个ABS之后的结果的排序。用到的是双指针法，有点可以联想到我们的选择排序

 

 Leetcode209

超级经典的题目，滑动窗口

题目链接：https://leetcode.com/problems/minimum-size-subarray-sum/

解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3

 

时间复杂度：O（N）

设计很巧妙！！！明天再做作拓展题

---

 

 

 

Leetcode59

 简单的模拟题

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/

文章讲解：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html

时间复杂度 O（N）

 

 

---

 

准备做新的暑假项目了，先把寒假的那个改一改

在新电脑上配置了环境，在朋友的推荐下下载了Docker 这样可以在本地就完成封装 直接查看结果

感觉非常方便

---

看了CS6B的Lesson6，知道了如何运用IDEA设置自动测试的程序！！！非常有意思，这是第一次手动编写有关程序，以前都是使用类似于leetcode之类的编写好的网站进行判断刷题。