fqy131314

2023年3月21日

螺旋矩阵II

摘要: 给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 大家还记得我们在这篇文章数组:每次遇到二分法,都是一看就会,一写就废 (open 阅读全文

posted @ 2023-03-21 22:11 会飞的鱼-blog 阅读(17) 评论(0) 推荐(0)

长度最小的子数组

摘要: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。 阅读全文

posted @ 2023-03-21 22:11 会飞的鱼-blog 阅读(30) 评论(0) 推荐(0)

有序数组的平方

摘要: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100],排序后,数组变为 [0,1,9, 阅读全文

posted @ 2023-03-21 22:07 会飞的鱼-blog 阅读(23) 评论(0) 推荐(0)

移除元素(双指针)

摘要: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2, 阅读全文

posted @ 2023-03-21 21:54 会飞的鱼-blog 阅读(29) 评论(0) 推荐(0)

二分查找法

摘要: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num 阅读全文

posted @ 2023-03-21 20:20 会飞的鱼-blog 阅读(25) 评论(0) 推荐(0)

导航