数组篇
文章平均质量分 50
数组笔试题
小唐要努力
这个作者很懒,什么都没留下…
展开
-
数组算法题(5)螺旋矩阵II
目录 螺旋矩阵II 描述 示例 1 示例 2 提示 方法:迭代 螺旋矩阵II 螺旋矩阵I的题目可以访问https://leetcode-cn.com/problems/spiral-matrix/ 描述 给你一个正整数n ,生成一个包含 1 到所有元素,且元素按顺时针顺序螺旋排列的n x n 正方形矩阵 matrix 。 示例 1 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2 输入:n = 1 输出:[[1]] 提...原创 2021-10-20 20:06:33 · 85 阅读 · 0 评论 -
数组算法题(4)长度最小的子数组
目录 长度最小的子数组 描述 示例 1 示例 2 示例 3 提示 方法:滑动窗口 长度最小的子数组 描述 给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 ,并返回其长度。 如果不存在符合条件的子数组,返回 0 。 示例 1 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组[4,3]是该条件下的长度最小的子数组。 示例 2 输入:targ...原创 2021-10-20 16:33:16 · 254 阅读 · 0 评论 -
数组算法题(3)有序数组的平方
目录 有序数组的平方 描述 示例 1 示例 2 提示 方法:双指针 有序数组的平方 描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2 输入:nums = [-7,-3,2,3,11] 输出:[原创 2021-10-20 15:23:24 · 76 阅读 · 0 评论 -
数组算法题(1)——二分查找
目录 二分查找 描述 示例 1 示例2 提示 代码 二分查找 描述 示例 1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提示 你可以假设 nums中的所有元素是不重复的。 n将在[1, 10000]之间。 nu...原创 2021-10-19 22:16:27 · 98 阅读 · 0 评论 -
数组算法题(2)移除元素
目录 移除元素 描述 说明 示例 1 示例 2 提示 方法一:对撞指针 方法二:快慢指针 移除元素 描述 给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里...原创 2021-10-19 22:46:05 · 70 阅读 · 0 评论