代码随想录day2

发布时间 2023-11-30 14:55:15作者: nrt123987

977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结

1有序数组的平方

​ 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。

image-20231130132329383

image-20231130132534999

2 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。

暴力解法

看了一遍代码是2层for,整体遍历。写法已经很熟悉了,就不复现了

滑动窗口

主要是跟着复现了,不太熟悉

image-20231130142013886

3 螺旋矩阵II

给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

初次看,没什么思路,照着复现了一遍。

image-20231130144528325

总结篇

vector使用不熟悉

大部分都是复现,因此,需要二刷,自己思考写出来。有些边界条件理解不是很透彻

image-20231130145118378

这个图是 代码随想录知识星球 (opens new window)成员:海螺人 (opens new window),所画,总结的非常好,分享给大家。