![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 65
野蛮生长sq
西安电子科技大学
展开
-
力扣 59.螺旋矩阵II 54.螺旋矩阵 数组练习 模拟
59.螺旋矩阵II给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/spiral-matrix-ii思路:从最外圈开始逐渐向里圈赋值,并且每次从左上角开始顺时针按照数字递增赋值一圈,代码原创 2021-07-20 23:30:26 · 155 阅读 · 1 评论 -
力扣 209长度最小的子数组 904.水果成篮 数组练习 滑动窗口
文章目录209.长度最小的子数组209.长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target = 4,原创 2021-07-17 21:32:22 · 111 阅读 · 0 评论 -
力扣 27.移除元素 26.删除有序数组中的重复项 283.移动零 数组练习 双指针法
文章目录27.移除元素26.删除有序数组中的重复项283.移动零27.移除元素给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-element思路:快指针i寻找不是val的元素原创 2021-07-16 20:04:43 · 118 阅读 · 1 评论 -
力扣 69. x的平方根 367.有效的完全平方数 数组练习
69.x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sqrtx解析:返回值在0到x之间,有序,使用二分法,left与right原创 2021-07-15 15:05:51 · 135 阅读 · 1 评论 -
力扣 704.二分查找 35.搜索插入位置34.查找元素位置 数组练习
文章目录二分查找搜索插入位置查找元素的第一个和最后一个位置二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 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 不原创 2021-07-15 15:42:48 · 89 阅读 · 0 评论