代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

刷题建议

刷题建议与debug

1. 代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
2. 写博客，将自己的感悟沉淀下来，不然会忘
3. 大家提问的时候，记得要把问题描述清楚，自己在哪一步遇到了问题，做了哪些调试，而不要只是把代码甩出来，这样方便大家帮忙快速定位问题。

博客内容：（博客记录以及打卡格式）

今日学习文章链接和视频链接

Python菜鸟教程

977 有序数组平方

自己看到题目的第一想法

1. 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2. 非递减=递增或者有相同的val
3. 设计两个指针，一个指向所有负数，一个指向所有正数，比较两个指针的val的平方的值，谁大，就将值放到新数组，最后将新数组反转

看完代码随想录之后的想法

1. 先想暴力破解，每个数平方之后，排个序，这个时间复杂度是 O(n + nlogn)， 可以说是O(nlogn)的时间复杂度
2. 想办法优化暴力破解–>双指针，新数组

自己实现过程中遇到哪些困难

1. list = [float('inf')]* length 初始化列表并且将元素中每个列表设置为正无穷大，不然会报错

相关题目

209 长度最小子数组

自己看到题目的第一想法

看完代码随想录之后的想法

自己实现过程中遇到哪些困难

今日收获，记录一下自己的学习时长