![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
周星智
齐鲁工业大学大三在读
展开
-
59、螺旋矩阵II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。输出:[[1,2,3],[8,9,4],[7,6,5]]原创 2023-03-25 12:03:48 · 36 阅读 · 0 评论 -
209、长度最小的子数组
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …通常写滑动窗口需要明确窗口需要维护的是什么: 本题我们需要维护窗口内的sum大于等于target。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]输入:target = 4, nums = [1,4,4]解释:子数组 [4,3] 是该条件下的长度最小的子数组。时间复杂度:O(n^2)时间复杂度:O(n)原创 2023-03-25 10:41:56 · 69 阅读 · 0 评论 -
977、有序数组的平方
如果nums[i] * nums[i] >= nums[j] * nums[j] 那么array[k–] = nums[i] * nums[i];如果nums[i] * nums[i] < nums[j] * nums[j] 那么array[k–] = nums[j] * nums[j];解释:平方后,数组变为 [16,1,0,9,100]输入:nums = [-4,-1,0,3,10]输入:nums = [-7,-3,2,3,11]排序后,数组变为 [0,1,9,16,100]时间复杂度为O(n)原创 2023-03-22 13:36:59 · 75 阅读 · 0 评论 -
27、移除元素
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。输入:nums = [0,1,2,2,3,0,4,2], val = 2。输入:nums = [3,2,2,3], val = 3。输出:5, nums = [0,1,4,0,3]输出:2, nums = [2,2]原创 2023-03-22 11:08:05 · 55 阅读 · 0 评论 -
704、二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。nums 的每个元素都将在 [-9999, 9999]之间。解释: 2 不存在 nums 中因此返回 -1。n 将在 [1, 10000]之间。原创 2023-03-22 10:06:55 · 47 阅读 · 0 评论