代码随想录:day2数组完结

有序数组的平方

因为数组里有负数,所以双指针其实是开头结尾开始向中间走。
同时额外创建了数组承接结果。以空间换时间。

长度最小的子数组

滑动窗口法。也是双指针,但是指针是一前一后从前往后走。并且for循环套的一定是窗口结尾的指针。
自己本来没有用for循环,但也是双指针移动的。这样一会挪前边,一会挪后边总是有情况照顾不到

滑窗的延申:水果篮子

做题要灵活些,都忘了使用map存放数组中的元素和出现的次数了

螺旋矩阵

你可能感兴趣的:(算法,leetcode,数据结构)