![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
小白同学007
冲冲冲
展开
-
回顾与总结-数组篇05-(螺旋数组)
给定一个正整数 n,生成一个包含 1 到 n² 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。例:输入3;输出:1 2 38 9 47 6 5。原创 2022-08-15 21:01:33 · 102 阅读 · 1 评论 -
回顾与总结-数组篇04-(长度最小的子数组)
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。...原创 2022-08-05 18:20:19 · 99 阅读 · 0 评论 -
回顾与总结-数组篇03-(有序数组平方排序)
给你一个按 非递减顺序 排序的整数数组nums,返回 每个数字的平方组成的新数组,要求也按非递减顺序排序。原创 2022-08-02 21:50:12 · 190 阅读 · 0 评论 -
总结与回顾-数组篇02-(移除元素)
给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间.数组一旦创建空间是大小是不可变的,移除数组中的元素只能进行覆盖....原创 2022-07-28 22:47:52 · 92 阅读 · 0 评论 -
总结与回顾-数组篇01-(二分查找)
问题描述在一个数组中,查找目标元素,若查找到了返回元素下标,若查找不到则返回-1二分查找的前提要求(数组中的元素是有序的)一般算法题看到是一个有序的数组,要考虑是否可以用二分法进行求解第一种做法左闭右闭[left,right]时间复杂度O(log(n))1.分析首先确定区间若确定要写左闭右闭,则left=0,right=(数组的长度-1),达到左闭右闭的要求.第二步进入循环,因为总的区间是左闭右闭的,left和right是都可以取到的,所以循环的条件是(left.........原创 2022-07-27 21:58:17 · 237 阅读 · 0 评论