977.有序数组的平方
在做leetcode977的一开始,还是有点陌生的(去年暑假明明刷过的,现在忘得一干二净),默默打开carl的视频回忆了起来。稍有思路之后用暴力求解整理了一下过程,但是用双指针(我感觉这里用双指针有点不太恰当,个人喜好感觉叫前后索引好理解)还是没思路,然后看了Carl的代码,对于给出的代码中*returnSize = numsSzie 这行代码有点疑惑,在与群友讨论之后,豁然开朗,此处将numsSize赋值给*returnSize,为后续申请空间做准备,不然排序后的数组没法显示(没长度就为空了)。
前后索引依次向中间靠,这里index>=0处"="的判断很是关键,如果少了"=",最后平方后排出来的数会少一个。
ps:个人觉得此处应该还需要用free释放申请的sortnums的空间,写文章的时候才刚刚发现。
209.长度最小的子数组
这里用while(sum >= target)而不是用if(sum >= target),是因为if(sum >= target)的时间复杂度为
O(n)而while(sum >= target)的时间复杂度为O(1)
59.螺旋矩阵II
今天做的有点晚了,明天再复盘今天和昨天的。